"Применение динамического программирования при решении задач на конечных автоматах" - читать интересную книгу автора (Оршанский С.А., Шалыто А.А.)