0/1-Knapsack

[Kugelfisch]

Hi!

Kann mir jemand sagen, wofür das b in (S,c,B) beim Algorithmus S138 steht? Soll das für das bl(c) stehen? In Zeile 5 wird dann zu b wl dazuaddiert.... jetzt kenn ich mich gar nicht mehr aus....

Wär net, wenn mir wär helfen könnte!

Danke!!!!

[5piritus]

ganz einfach! b ist eine minimum funktion, und zwar das minimale gewicht der vorherigen stufe, oder?

5piritus