40
правок
Изменения
→Реализация
A[k][s] = max(A[k - 1][s], A[k - 1][s - w[k]] + p[k]) ''<font color="green">//выбираем класть его или нет</font>''
'''else'''
A[k][s] = A[k - 1][s] ''<font color="green">//иначе, не кладем</font>''
Затем найдем набор <tex>ans</tex> предметов, входящих в рюкзак, рекурсивной функцией:
