A similar dynamic programming solution for the 0/1 knapsack problem also runs in pseudo-polynomial time.
O soluție similară pe bază de programare dinamică pentru problema rucsacului 0/1 conduce, de asemenea, la un timp pseudo-polinomial.