Dynamisches Programmieren: Eine effektive algorithmische Technik
Dynamisches Programmieren ist eine nützliche algorithmische Technik, bei der man mit kleinen Problemen beginnt und die Lösungen dieser kleineren Probleme nutzt, um größere Probleme zu lösen.
Algorithmen und Datenstrukturen
9.6K views • May 9, 2021
About this video
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
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
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
9.6K
Likes
177
Duration
17:56
Published
May 9, 2021
User Reviews
4.6
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now