Was sind die zwei Voraussetzungen für Dynamische Programmierung?
Tippe zum Umdrehen
Optimale Substruktur (optimale Lösung enthält optimale Teillösungen) und überlappende Teilprobleme (gleiche Teilprobleme werden mehrfach berechnet).
Lernset: Informatik Algorithmen – Dynamische Programmierung