Dynamische Programmierung
Teilprobleme erkennen, Ergebnisse speichern und optimale Lösungen Schritt für Schritt aufbauen.
Lektionen
- 5.1Teilprobleme erkennen und Ergebnisse wiederverwenden16 min
- 5.2Memoisierung und Tabellen: zwei Wege zur gleichen Lösung18 min
- 5.3Das 0/1-Rucksackproblem20 min
- 5.4Die längste gemeinsame Teilfolge20 min
Kapitel beginnen
Markiere Lektionen am Ende als erledigt; der Fortschritt bleibt in diesem Browser gespeichert.