5. srečanje, 17. 12. - Dinamično programiranje 1
Osnutek odseka
-
Predavatelj: Janez Brank
Opis: Dinamično programiranje, koncept optimalne podstrukture in stanja, osnovni primeri, določanje časovne in prostorske zahtevnosti, 0/1 nahrbtnik, menjave kovancev.