Algorithmen kapieren -- Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code

Kapitel 9: Dynamische Programmierung

In diesem Kapitel:

• 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

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 ...