Algorytmy redukcji

Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
NN0000x
Dopiero zaczynam
Dopiero zaczynam
Posty: 13
Rejestracja: 04 gru 2020, 19:52
Podziękowania: 14 razy
Płeć:

Algorytmy redukcji

Post autor: NN0000x » 22 gru 2020, 16:02

W algorytmach redukcji, stosowanych do zagadnienia plecakowego redukujemy liczbę mnożników odnoszących się do liczby pakowanych elementów.

Czy dobrze uważam, że jest to prawda?

Awatar użytkownika
KamilWit
Moderator
Moderator
Posty: 1484
Rejestracja: 07 lip 2011, 18:12
Podziękowania: 370 razy
Otrzymane podziękowania: 266 razy
Płeć:

Re: Algorytmy redukcji

Post autor: KamilWit » 27 gru 2020, 15:39

Cześć,

mówiąc prostymi słowami - można na starcie wyrzucić przedmioty, które nie zmieszczą się do plecaka i to jest algorytm redukcji.