Kapitel 11: 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.

11.1  Das Rucksackproblem

[Bild]

Wir kommen an dieser Stelle zurück auf das Rucksackproblem aus Kapitel 10.‌ Du bist ein habgieriger Dieb mit einem Rucksack, mit dem du 4 Pfund Beute transportieren kannst. Dir stehen drei Gegenstände zur Auswahl, die du im Rucksack mitnehmen kannst.

Welche Gegenstände solltest ...

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

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial