text: 1 // Ввод: 2 // Ценности предметов (загруженные в массив v) 3 // Веса предметов (загруженные в массив w) 4 // Количество предметов (n) 5 // Грузоподъемность (W) 6 7 for j from 0 to W do: 8 m := 0 9 10 for i from 1 to n do: 11 for j from 0 to W do: 12 if w > j then: 13 m := m 14 else: 15 m := max(m, m] + v) Проиллюстрировать решение методом динамического программирования можно следующим образом: на двумерной плоскости по оси X {\displaystyle X} откладывается количество предметов, по оси Y {\displaystyle Y} — их вес.