Одномерная динамика
- Задача о последовательностях из 0 и 1 без двух подряд идущих единиц
- Задача о лесенке
- Наибольшая возрастающая подпоследовательность
Рекуррентные соотношения, правила перехода, база.
Двумерная динамика
- Задача о рюкзаке
- Восстановление правильной скобочной последовательности