Mamy N przedmiotów. Każdy ma objętość c_i. Torba ma pojemność C. Które
przedmioty wziąć, aby łączna zawartość torby była jak największa? Oceń złożoność
rozwiązania.
Wie ktoś o co tu chodzi ?
Mamy N przedmiotów. Każdy ma objętość c_i. Torba ma pojemność C. Które
przedmioty wziąć, aby łączna zawartość torby była jak największa? Oceń złożoność
rozwiązania.
Wie ktoś o co tu chodzi ?
Poczytaj o "Dyskretny problem plecakowy"
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.