297
правок
Изменения
Нет описания правки
Сначала генерируем <tex>А</tex>
for (i = 0; i <= ... W; ++i)
A[0][i] = 0
for (i = 0; i <= ... k; ++i)
A[i][0] = 0 {Первые элементы приравниваем 0}
for (s = 1; s <= ... k; ++s) for (n = 0; n <= ... W; ++n) {Перебираем для каждого s, все n}
if n >= w[s] {Если текущий предмет можно положить в рюкзак}
A[s][n] = max(A[s-1][n], A[s-1][n-w[s]]+p[s]) {выбираем класть его или нет}
