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"