58
правок
Изменения
→Непрерывный рюкзак
==Непрерывный рюкзак==
===Формулировка Задачи===
Задача выбрать часть <tex>x_i</tex> каждого предмета так, чтобы
===Варианты решения===
Изменение формулировки значительно облегчает задачу. Жадный алгоритм дает оптимальное решение в данном случае.
==Задача о суммах подмножеств==
