641
edycji
Problem plecakowy: Różnice pomiędzy wersjami
m
→Rozwiązania dynamiczne: lit.
(dyskretny to nie binary!) |
Karmelki90 (dyskusja | edycje) m (→Rozwiązania dynamiczne: lit.) |
||
|
A[i,j] = A[i-1,j]
else
A[i,j] = max(A[i-1,j], A[i-1,j-w[i]] + c[i])
</pre>
| |||