Największa zawartość torby, złożoność rozwiązania

0

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 ?

1

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.