Изменения
Поменял местами начальные значения k и s. Для k=0 элементы игнорировались, а s=0 нет смысла искать, небывает предметов с нулевым весом.I feel RAGE
for i = 0..N
A[i][0] = 0; //Первые элементы приравниваем к 0
for k = 10..N for s = 01..W //Перебираем для каждого k все вместимости
if s >= w[k] //Если текущий предмет вмещается в рюкзак
A[k][s] = max(A[k-1][s], A[k-1][s-w[k]]+p[k]); //выбираем класть его или нет
