Dle Holanovy přednášky z Programování 23. dubna.
Rada do života;): Když «přirozený» algoritmus má exponenciální složitost, měli bychom se zamyslet nad řešením pomocí dynamického programování.
Vhodné na optimalizační úlohy, kdy se optimální řešení skládá z optimálních řešení «menších» úloh.
Více méně podle stoupající složitosti (tzn. v pořadí, v němž byly řešeny na přednášce):
Často, když mám řešení rekurzí a přidám do něj cachování výsledků, získám ekvivalent dynamického řešení (jenom tak trochu z druhého konce, taky ale nemusím řešit pořadí vyplňování tabulky, protože se mi vyřeší samo).