Условие задачи
Самолет загружается предметами n различных типов. Каждый предмет типа j дает доход cj тысяч рублей и весит aj тонн. Грузоподъемность самолета – b тонн.
Выбрать предметы, погрузка которых позволит получить максимальный доход без превышения грузоподъемности самолета.
Ответ
Сначала рассмотрим задачу в общей постановке.
Легко вывести рекуррентные уравнения Беллмана для процедуры обратной прогонки.
Здесь квадратные скобки в выражении [b=aj] используются для обозначения целой...