Изменения

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

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

30 байт добавлено, 02:30, 5 июня 2017
Реализация
=== Реализация ===
'''for''' i = 0 to W w ''<font color="green">// база</font>''
d[0][i] = 0
'''for''' i = 1 to N n '''for''' c = 1 to W w ''<font color="green">//Перебираем для каждого i, все вместимости </font>''
d[i][c] = d[i - 1][c]
'''for''' l = min(b[i], c / w[i]) to '''downto''' 1 ''<font color="green">//ищем l для которого выполняется максимум </font>''
d[i][c] = max(d[i][c], d[i - 1][c - l * w[i]] + p[i] * l)
40
правок

Навигация