=== Seminář 3 (4.10.) Rekurze, backtrack ===


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

**31.** Klasické rozměňování mincí [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=615| 674 - Coin Change]].

**32.** Na šachovnici tentokrát střelci [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=802| 861 - Little Bishops]].\\

**33.** Rychlá cesta mezi čísly [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2614| 11567 - Moliu Number Generator]].\\

**34.** Průchod preorder viděný černobíle [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=233|
297 - Quadtrees ]]. \\

**35.** Klasický NP-úpný problém o dominantních uzlech [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1101 | 10160 - Servicing Stations ]].

**36.** Vhodně ořezávejte strom prohledávání [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=103| 167 - The Sultan's Successors]].\\

**37.** Bunečné automaty pro ty, kdo je ještě neznají [[http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=942| 10001 - Garden of Eden ]].\\