[ padajuci @ 08.06.2005. 23:09 ] @
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. |