01
1. Линейная динамика
Одномерные состояния, последовательности, рюкзак, подпоследовательности и восстановление ответа.
1.11.1. Состояние, переход и порядок вычисленияКак увидеть повторяющиеся подзадачи, точно определить состояние и доказать базовый линейный переход.→1.21.2. Монеты, рюкзак и состояния процессаПорядок подсчёта способов, направление цикла рюкзака и дополнительная память о состоянии процесса.→1.31.3. Последовательности, строки и восстановлениеПодотрезки и подпоследовательности, строковые переходы, родители состояний и подсчёт оптимальных ответов.→1.41.4. Ускорение линейной динамики и конструктивные ответыПрефиксные суммы переходов, подсчёт строк, бордеры, различные подпоследовательности и Ханойские башни.→