Četrtek: Dinamično programiranje – 2. del
Section outline
-
Janez Brank
Vsebina:
- Množenje matrik. Oklepajski izrazi. Delitev daljice
- Najdaljše skupno podzaporedje (LCS). Urejevalniška razdalja
- Floyd-Warshallov algoritem
- Najdaljše naraščajoče podzaporedje (LIS)