Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Jednostavnija varijanta knapsack problema

[es] :: Art of Programming :: Jednostavnija varijanta knapsack problema

[ Pregleda: 2546 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

padajuci

Član broj: 60863
Poruke: 1
*.europronet.ba.



Profil

icon Jednostavnija varijanta knapsack problema08.06.2005. u 23:09 - pre 229 meseci
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.
 
Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.11.*



+1 Profil

icon Re: Jednostavnija varijanta knapsack problema09.06.2005. u 11:06 - pre 229 meseci
Ne, koliko ja znam!
Optimizacije zavise samo od nekih drugih ogranicenja ulaznih podataka :-)
Math is like love. A simple idea but it can get complicated.
 
Odgovor na temu

[es] :: Art of Programming :: Jednostavnija varijanta knapsack problema

[ Pregleda: 2546 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.