Изменения

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

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

156 байт убрано, 15:44, 22 мая 2016
→‎Метод динамического программирования
То есть:
 
#<tex>A(k,s) = A(k-1, s)</tex>
#<tex>A(k,s) = A(k-1, s-w_k) + p_k</tex>
 
Выберем из этих двух значений максимальное:
 
<tex>A(k,s) = max(A(k-1,s), A(k-1,s-w_{k}) + p_{k})</tex>
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/54164»

Навигация