1. Какой смысл имеет выражение «динамическое программирование» в теории многошаговой оптимизации? 2. Какие шаги нужно выполнить, чтобы применить динамическое программирование к решению какой-либо задачи? 3. За счёт чего удаётся ускорить решение сложных задач методом динамического программирования? 4. Какие ограничения есть у метода динамического программирования? 5. Сравните метод динамического программирования и рекурсивные решения.