В книге я использую Введение в дизайн и анализ алгоритмов, говорят, что динамическое программирование сосредоточено на Принципе Оптимальность. "Оптимальное решение любого экземпляра задачи оптимизации состоит из оптимальных решений для ее подстроек".
В то время как жадная техника фокусируется на расширении частично сконструированных решений, пока вы не достигнете решения для полной проблемы. Затем сказано, что это должен быть "лучший локальный выбор среди всех возможных вариантов, доступных на этом этапе".
Поскольку оба связаны с локальной оптимальностью, не является ли подмножеством другого?