Problem plecakowy: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Znacznik: Edytor kodu źródłowego 2017 |
|||
Linia 43:
Problem plecakowy może być rozwiązany w [[algorytm pseudowielomianowy|czasie pseudowielomianowym]] przy użyciu [[programowanie dynamiczne|programowania dynamicznego]]. Rozwiązanie niżej dotyczy przypadku w którym można użyć wielokrotnie każdego elementu:
Niech <math>w_1, \dots, w_n</math>
<math>A(i)</math> jest zdefiniowane rekurencyjnie:
|