dynamische Programmierung
Results 1 to 2 of 2
  1. #1
    Shade's Avatar
    Title
    Elite
    Join Date
    Mar 2002
    Posts
    484
    Thanks
    0
    Thanked 0 Times in 0 Posts

    dynamische Programmierung

    ich versteh den knapsack code (seite 136) ned ganz:
    in der für schleife werden doch nur (S,c,B) zu M(l) dazugegeben die in M(l-1) vorhanden waren...
    => M(l) besteht immer aus {o,o,o}
    ALL GLORY TO THE HYPNO TOAD...

  2. #2
    VTEC's Avatar
    Title
    Baccalaureus
    Join Date
    Feb 2002
    Location
    Wien
    Posts
    674
    Thanks
    0
    Thanked 1 Time in 1 Post

    fehlt noch was...

    Das ist ja erst die Zeile, wo das Ergebnis der oberen Zeile übernommen wird, weil nichts zusätzlich reingepackt wird.

    Wenn Du in Zeile 6 schaust, dann siehst Du, daß hier sehrwohl der nächste aktuelle Gegenstand mit reingepackt wird, falls es sich vom Gesamtgewicht her ausgeht.

    *gähn* hat noch jemand bis 5 gelernt?
    HaRdCoRe HaS JuSt BeGuN!

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •