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>''
