Dynamic Programming

Dynamic Programming — это метод решения задач, который разбивает их на перекрывающиеся подзадачи, запоминает результаты для избегания повторных вычислений, и используется для оптимизации решений, таких как задачи о подстроках, рюкзаке или минимальных путях