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>''
d[i][c] = max(d[i][c], d[i - 1][c - l * w[i]] + p[i] * l)
