knapsack problem

[CuriousCI]

Dato uno zain do capacità $C$ e dati gli oggetti $x_1, x_2, ..., x_n$ con peso $p(x_i) = p_i$ e valore $v(x_i) = v_i$ scrivere lo pseudocodice di un algoritmo che scegli un sottoinsieme di oggetti che massimizza il valore totale, e rispetta la capacità in $O(n \cdot C)$

[Traster-uni]