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

Механизм проектирования и осуществления проектов будущего был известен в эзотерике задолго до того, как американский математик Ричард Беллман формализовал его в алгоритме метода динамического программирования (МДП). После этого МДП стал широко применяться для оптимизации решений разного рода задач, допускающих представление решения как последовательности множеств состояний и путей перехода из одного состояния в другие. Но МДП работоспособен потому, что в Природе есть первооснова, которой соответствует его алгоритм...