Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
"czy włoży do plecaka" -> "czy umieścić w plecaku"
K -> V
zmienić nazwę algorytmu na Knapsack
Można zmienić linie 6-8 na bardziej zbliżone do zależności na V:
if w_i>j
then V[i,j] \gets V[i-1, j]
else V[i,j] \gets \max(V[i-1,j], V[i-1,j-w_i]+v_i)
"procedura powinna zostać wywołana jako" -> "należy skorzystać z wywołania"
"co zajmuje" -> "które zajmuje"
"czy włoży do plecaka" -> "czy umieścić w plecaku" K -> V zmienić nazwę algorytmu na Knapsack Można zmienić linie 6-8 na bardziej zbliżone do zależności na V: if w_i>j then V[i,j] \gets V[i-1, j] else V[i,j] \gets \max(V[i-1,j], V[i-1,j-w_i]+v_i) "procedura powinna zostać wywołana jako" -> "należy skorzystać z wywołania" "co zajmuje" -> "które zajmuje"