Dynamisches Programmieren

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 • Maximale Teilsumme )
03:53 - Teilen & Herrschen vs. Dynamisches Programmieren
07:47 - Beispiel 2: Minimum
09:28 - Beispiel 3: Fibonacci-Zahlen
- Minimum: • Was ist ein Algorithmus?
- Kadane's Algorithmus: • Maximale Teilsumme
- Needleman-Wunsch-Algorithmus: • Stringalignment mit Ne...

[@tee-tech-old62]

Deine Videos sind echt gut

[@human0.2]

Danke für die tolle Videos!

[@LeaSuperhero]

Richtig toll, danke!

[@hermanheinz33]

Tolles Video!

[@ultimativesschaf]

richtig gut, eine Frage: ist der Code in den Beispielen eine Sprache oder einfach Pseudocode?

[@Gogol-Doering]

Das ist Pseudocode. Zum Pseudocode, den ich in meinen Videos benutze, gibt es sogar ein Video. :-) ua-cam.com/video/alYA_DJIeMI/v-deo.htmlsi=5JryLQnwCxyRbiSJ