Я понимаю целевой подход для обоих методов, в которых Оптимальная подструктура вычисляет оптимальное решение на основе ввода n, тогда как перекрывающиеся подзадачи нацелены на все решения для диапазона входных данных, скажем, от 1 до n.
Для такой проблемы, как Проблема резки прута . В этом случае при поиске оптимального разреза мы рассматриваем каждый разрез, следовательно, его можно рассматривать как перекрывающуюся подзадачу и работу снизу вверх. Или мы рассматриваем оптимальное сокращение для заданного ввода n и работаем сверху вниз.
Следовательно, хотя в конечном итоге они имеют дело с оптимальностью, каковы точные различия между двумя подходами
Я пытался сослаться на эту Перекрывающуюся подзадачу , Оптимальная подструктура и эту эту страницу, а также
Также на заметку:относятся к подходам решения Табуляция (сверху вниз) и Мемоизация (снизу вверх)
Этот поток делает правильное замечание, но я надеюсь, что это можно было бы разбить проще