Динамическое программирование это один из способов решения задач. А именно когда задачу большего размера можно решить, опираясь на решение задачи меньшего размера. Именно этот метод программирования позволяет вычислить решение для других подзадач, это вычисление производится от малых подзадач к большим. В чём плюс этого метода? Так как задача уже решена, её решение хранится и больше не нуждается в вычислении. Если задача имеет много решений и нужно выбрать оптимальное, то здесь тоже нужно применить динамическое программирование.
Ответов (1)
Динамическое программирование это один из способов решения задач. А именно когда задачу большего размера можно решить, опираясь на решение задачи меньшего размера. Именно этот метод программирования позволяет вычислить решение для других подзадач, это вычисление производится от малых подзадач к большим. В чём плюс этого метода? Так как задача уже решена, её решение хранится и больше не нуждается в вычислении. Если задача имеет много решений и нужно выбрать оптимальное, то здесь тоже нужно применить динамическое программирование.