Hátizsák probléma dinamikus algoritmusának működése?

Remek.

És olyat tudsz, hogy a füleddel rajzolsz valamit?

Oké, de mi a kérdés?

Nem mellesleg:

* a nyilak helyett használhatsz -> jelölést, értékadásnak meg az egyenlőségjelet, vagy ha jobban szereted a Pascal-beli jelölést, ott a :=

* tessék a forráskód/pszeudokód publikálására kódmegosztó oldalt - hastebin.com, pastebin(pont)com, ghostbin.com - használni, az megőrzi a kód indentálását, áttekinthetővé teszi azt

Gondolom, azért kellett Négyest lepontozni, mert túl jó poént pocsékolt a trehányul ideköpött kérdésre...

[link]

Szép dolog, hogy előre megköszönöd a nemt'tom mihez remélt segítséget, de az udvariasságnak az illékony szavakon túl kézzelfoghatóbb formái is léteznek. Amióta a Csere funkciót feltalálták, nem egészen érthető, ha a nyilakat kis kockák jelölik, nem pedig mondjuk nyilak -- igaz, az néhány kattintással többet igényelt volna, mint az együgyű másolás/beillesztés, és minek is fárasztottad volna magadat vele, mikor odahaza külön-külön is megcsinálhatja mindenki? Mint számtalan egyéb programozós kérdésnél láthattad, az indentálás elvesztése és a fölöslegesen beszúrt üres sorok miatt nem szerencsés, ha ide rakod be a programot, legkevésbé pedig, ha a kérdésbe írod. Mindezeken felül: Valóban nem tettél fel értelmes kérdést, akkor meg nem lett volna még egyszerűbb ki sem írni az egészet?