40
правок
Изменения
м
→Реализация
Сначала генерируем <tex>A</tex>.
'''for''' i = 0 to Ww
A[0][i] = 0
'''for''' i = 0 to Nn
A[i][0] = 0 ''<font color="green">// Первые элементы приравниваем к 0</font>''
'''for''' k = 1 to N n '''for''' s = 1 to W w ''<font color="green">//Перебираем для каждого k все вместимости</font>''
'''if''' s >= w[k] ''<font color="green">//Если текущий предмет вмещается в рюкзак</font>''
A[k][s] = max(A[k-1][s], A[k-1][s-w[k]]+p[k]) ''<font color="green">//выбираем класть его или нет</font>''
