"Динамическое программирование в примерах и задачах" - читать интересную книгу автора (Калихман И.Л., Войтенко М.А.)