ФормулировкаЕсть рюкзак, в который можно положить предметов на $$W$$ кг.Также имеется $$n$$ предметов с весами $$w_1, \dots, w_n$$ и полезностью $$u_1, \dots, u_n$$При заданном ограничении рюкзака по весу необходимо взять такие предметы, чтобы их сумма...

---