====== Seminář 10 ======

==== Dynamické programování ====


**Bez optimalizace - jen sčítání v tabulce **\\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1662| Bar codes 10721 ]] \\

**Jednoduché a základní úlohy** \\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1853| Simple hashing 10912]] \\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1911| Big chocolate 10970]] \\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346| Longest common subsequence 10405]] \\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=52| Unidirectional TSP 116]] \\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1010| Distinct subsequences 10069]] \\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=142&page=show_problem&problem=1944| Boxes 11003]] \\

**Trošinku složitější, ale ne moc** \\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=145&page=show_problem&problem=944| Cuting Sticks 10003]] \\

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

**Pro pokročilejší **\\

[[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1500| Blocks 10559]]  \\