In dieser Übung beschäftigen wir uns intensiver mit Dynamic Programming. Dafür schauen wir uns mit Longest Common Subsequence und Matrix Chain Multiplication zwei neue Probleme an und konstruieren schrittweise Dynamic Programming Ansätze, um sie zu lösen.
Folien: U2.pdf
Video: [YouTube], [IBR]
Weitere Links
Live-Demo für Matrix-Chain-Multiplication