Dynamisches Programmieren ist eine sehr nützliche algorithmische Technik: Man fängt mit kleinen Problemen an, und berechnet aus der Lösung kleiner Probleme nach und nach die Lösungen für immmer größere Probleme. Das Video stellt dieses Prinzip an unterschiedlichen Beispielen vor.
00:00 - Intro
00:19 - Einführung
02:50 - Beispiel 1: Kadanes Algorithmus (siehe https://youtu.be/fDPPdSMhWZ8)
03:53 - Teilen & Herrschen vs. Dynamisches Programmieren
07:47 - Beispiel 2: Minimum
09:28 - Beispiel 3: Fibonacci-Zahlen
- Minimum: https://www.youtube.com/watch?v=8M8R8MlsOTg&t=229s
- Kadane's Algorithmus: https://youtu.be/fDPPdSMhWZ8
- Needleman-Wunsch-Algorithmus: https://youtu.be/ap05clkKxxw
