Abstrakt
Rozbor zajímavých úloh z matematické olympiády - kategorie P (programování). Naším úkolem je nalézt všechny různé rozklady daného přirozeného čísla na součet kladných celých sčítanců a určit počet takových rozkladů.
Zatímco k vypsání všech rozkladů použijeme rekurzi, pro určení jejich počtu výhodně využijeme metodu dynamického programování.