​​Динамическое программирование Динамическое программирование - мощный метод, способный решать подзадачи и использовать полученные ответы для решения большой задачи. Динамическое программирование работает только в том случае, если каждая подзадача автономна, то есть не зависит от других подзадач. Динамическое программирование применяется для оптимизации какой-либо характеристики при заданных ограничениях. #алгоритмы