Übung 2

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: [IBR]

Weitere Links

Live-Demo für Matrix-Chain-Multiplication

Python Interpreter – der Standard-Python Interpreter
Anaconda Distrubution – Alternativer Package-Manager für Python. Ermöglicht auch die Installation vieler anderer Programme wie Git.
Jupyter Lab – Zellen-basierte Browser Entwicklungsumgebung für Python
Python Cheatsheet – Nützliche Tipps zu allen Basiskonzepten
Brython – Python to JavaScript online Interpreter