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?
Algorytmy redukcji
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
NN0000x
- Dopiero zaczynam
- Posty: 11
- Rejestracja: 04 gru 2020, 19:52
- Podziękowania: 11 razy
- Płeć:
-
KamilWit
- Moderator
- Posty: 1484
- Rejestracja: 07 lip 2011, 18:12
- Podziękowania: 370 razy
- Otrzymane podziękowania: 266 razy
- Płeć:
Re: Algorytmy redukcji
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.
mówiąc prostymi słowami - można na starcie wyrzucić przedmioty, które nie zmieszczą się do plecaka i to jest algorytm redukcji.