Что он собой представляет?
"Динамическое программирование в математике и теории вычислительных систем — метод решения задач с оптимальной подструктурой и перекрывающимися подзадачами, который намного эффективнее, чем решение «в лоб» "
т.е. просто решение задачи самым оптимальным способом?