58
правок
Изменения
м
→Метод динамического программирования
</tex>
Если не нужно востанавливать ответ, то можно использовать одномерный массив <tex>d(c)</tex> вместо двумерного, используя и использовать формулу:
<tex> d(c) = max(d(c), d(c - w_i) + p_i) </tex>
