Prednáška 7 – DP

Slajdy (PDF, pptx)

Rozdeľuj a panuj (6 min)

Problém dlhopisov – backtracking (18 min)

kód – DlhopisyBacktracking.java

Rekurzívny vzorec (11 min)

kód – DlhopisyRekurzia.java

Memoizácia vs. Dynamické programovanie (21 min)

kód – DlhopisyMemoizacia.java, DlhopisyDP.java