Что предусматривает метод динамического программирования?

Выбор локально-оптимального решения каждой подзадачи для достижения оптимального конечного результата
Запоминание результатов решения тех подзадач, которые могут повторно использоваться
Переформулирование сложной задачи в виде рекурсивной последовательности более простых подзадач
Получение решения исходно задачи путем комбинирования рекурсивных решений подзадач

Для просмотра статистики ответов нужно войти.