В технике, экономике и некоторых других направлениях иногда приходится решать задачи на поиск оптимального пути или состояния. По сути это цель любой автоматизации - минимизировать затраты или получить наилучший результат. Это понятие ввёл в 40-ых годах прошлого века Ричард Беллман. Идея достаточно простая - для того чтобы получить конечный результат, необходимо предварительно решить несколько вспомогательных задач. Решить каждую из которых можно решив их предварительные задачи. Саму постановку...

источник: https://www.studytonight.com/post/what-is-dynamic-programming-in-c Какие задачи решает источник: https://www.geeksforgeeks.org/c-programs-gq/cc-dynamic-programming-programs-gq/