Kapitel 9: Dynamische Programmierung

In diesem Kapitel:

  • [Bild]Du lernst die dynamische Programmierung kennen, ein Verfahren, das eine schwierige Aufgabe löst, indem diese in einfachere Teilaufgaben zerlegt wird, die sich leichter lösen lassen.

  • Du erfährst anhand von Beispielen, wie du neue Aufgaben durch dynamische Programmierung lösen kannst.

9.1  Das Rucksackproblem

[Bild]Wir kommen an dieser Stelle zurück auf das Rucksackproblem aus Kapitel 8. Du bist ein habgieriger Dieb mit einem Rucksack, mit dem du 4 Pfund Beute transportieren kannst. Dir stehen ...

Get Algorithmen kapieren -- Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.