Изменения

Перейти к: навигация, поиск

Задача о рюкзаке

28 байт добавлено, 20:27, 29 декабря 2012
Нет описания правки
'''Задача о рюкзаке''' (англ. Knapsack problem) — дано <tex>N</tex> предметов, <tex>n_i</tex> предмет имеет массу <tex> w_i > 0</tex> и стоимость <tex> p_i > 0</tex>. Необходимо выбрать из этих предметов такой набор, чтобы суммарная масса не превосходила заданной величины <tex>W</tex> (вместимость рюкзака), а суммарная стоимость была максимальна.
== Формулировка задачи ==
297
правок

Навигация