Pozdrav,
Interesuje me postoji li ikakva optimizacija za knapsack u slucaju kada je velicina svih predmeta jednaka vrijednosti predmeta, sto je slucaj u dosta primjera iz realnog zivota.
Rjesenje klasicnog knaksacka kakvog ja poznajem zahtjeva O(vel_ruk * br_pred). Imal ko ideju?
Unaprijed hvala.
Interesuje me postoji li ikakva optimizacija za knapsack u slucaju kada je velicina svih predmeta jednaka vrijednosti predmeta, sto je slucaj u dosta primjera iz realnog zivota.
Rjesenje klasicnog knaksacka kakvog ja poznajem zahtjeva O(vel_ruk * br_pred). Imal ko ideju?
Unaprijed hvala.