- Оно разбивает сложную задачу на более простые подзадачи.
- Он находит оптимальное решение этих подзадач.
- В нем хранятся результаты подзадач (memoization) (запоминание). Техника сохранения результатов подзадач известна как память.
- Он повторно использует их таким образом, что одна и та же подзадача вычисляется более одного раза.
- Наконец, рассчитайте влияние сложной задачи.
источник: https://www.studytonight.com/post/what-is-dynamic-programming-in-c
Какие задачи решает
источник: https://www.geeksforgeeks.org/c-programs-gq/cc-dynamic-programming-programs-gq/
