Условие задачи
Решить задачу о загрузке вручную методом динамического программирования
a) с помощью таблиц,
b) графически (на сети).
// грузоподъемность = 5
// доходы = 60 10 15 40
// вес предметов = 3 2 1 4
// подсказка:
f_opt = 90, решений: 1
Ответ
А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц:
Сначала рассмотрим задачу в общей постановке:
Легко вывести реккурентные уравнения Беллмана для процедуры обратной прогонки: