о ранце

@Christi · Регистрация: 17.09.2010

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста! Нужно реализовать на Си++ задачу о ранце. мне бы еще алгоритм сией задачи...то, что есть в вики ничего хорошего....нормального доступного понятного алгоритма я тоже не нашла...((((((((

@eXXXXXXXXXXX · 10.05.2011, 20:46

Сообщение от Christi

что есть в вики ничего хорошего

да ну, там доступное объяснение, в чем проблема?

@Christi · 10.05.2011, 21:07 **[ТС]**

возможно так оно и есть...но я не совсем понимаю эти формулы:

http://upload.wikimedia.org/ma... 1a506a.png, где n - размер набора.

K0,j = 0, 0 <= j <= n
Kw,0 = 0, 0 <= w <= W
Kw,i = max{Kw,i − 1, } | 0 <= w <= W, wi <= w}

если не трудно то можно каждую прокомментировать...

@Christi 0 / 0 / 0 Регистрация: 17.09.2010 Сообщений: 28
		1
	о ранце 10.05.2011, 20:26. Показов 983. Ответов 2 Метки нет (Все метки) Помогите пожалуйста! Нужно реализовать на Си++ задачу о ранце. мне бы еще алгоритм сией задачи...то, что есть в вики ничего хорошего....нормального доступного понятного алгоритма я тоже не нашла...(((((((( 0

@eXXXXXXXXXXX 32 / 32 / 6 Регистрация: 24.02.2011 Сообщений: 126
	10.05.2011, 20:46	2
	Сообщение от Christi что есть в вики ничего хорошего да ну, там доступное объяснение, в чем проблема? 0

@Christi 0 / 0 / 0 Регистрация: 17.09.2010 Сообщений: 28
	10.05.2011, 21:07 [ТС]	3
	возможно так оно и есть...но я не совсем понимаю эти формулы: http://upload.wikimedia.org/ma... 1a506a.png, где n - размер набора. K0,j = 0, 0 <= j <= n Kw,0 = 0, 0 <= w <= W Kw,i = max{Kw,i − 1, } \| 0 <= w <= W, wi <= w} если не трудно то можно каждую прокомментировать... 0