40
правок
Изменения
→Реализация
=== Реализация ===
'''for''' i = 0 to w ''<font color="green">// база</font>''
d[0][i] = 0
'''for''' i = 1 to n
'''for''' c = 1 to w ''<font color="green">//Перебираем для каждого i, все вместимости </font>''
d[i][c] = d[i - 1][c]
'''for''' l = min(b[i], c / w[i]) '''downto''' 1 ''<font color="green">//ищем l для которого выполняется максимум </font>''
