=== Seminář 9 (15.11.) Dynamické programování (DP) ===
**Přehledy a ukázky**\\
V Programátorských kuchařkách z MFF UK  [[http://ksp.mff.cuni.cz/study/cooks/cookbook.html| (kuchařky)]]  je dobře popsáno DP:
[[https://ksp.mff.cuni.cz/tasks/24/cook2.html| html výklad I ]], [[http://ksp.mff.cuni.cz/tasks/17/cook5.html| html výklad II]], [[http://ksp.mff.cuni.cz/study/cooks/cookbook-chapters/09-dynamicke-programovani.pdf| přibližně shrnuto v pdf.]]\\ 
Ve "světové" literatuře:\\
T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Introduction to Algorithms, 3rd ed., MIT Press, 2009,  [[http://en.wikipedia.org/wiki/Introduction_to_Algorithms| link]], DP je v Kap. 15.\\
S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani: Algorithms,  Mcgraw-Hill Higher Education, 2006, [[http://www.amazon.de/Algorithms-Sanjoy-Dasgupta/dp/0073523402/ref=sr_1_1?ie=UTF8&qid=1345655823&sr=8-1|link]], [[http://www.cs.berkeley.edu/~vazirani/algorithms.html | pdf. ]], 
Kap. 6 s DP : [[http://www.cs.berkeley.edu/~vazirani/algorithms/chap6.pdf| kap. 6]]\\ 


----------

**Příklady k rozmyšlení** \\

**91.**  [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1007|10066 - The Twin Towers]] \\
**92.** [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=472|531 - Compromise]] \\
**93.**  [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2181|11240 - Antimonotonicity]] \\
**94.**  [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1854|10913 - Walking on a Grid]] \\
**95.** [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1853| 10912 - Simple Minded Hashing]] \\
**96.** [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2664|11617 - An Odd Love]] \\
----------

**Něco navíc** \\

**97.** [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1500| Blocks 10559]]  \\
**98.** [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=142&page=show_problem&problem=47| History Grading 111]] \\