В чем разница между динамическим программированием и жадным подходом?
В чем основное различие между динамическим программированием и жадным подходом с точки зрения использования?
Насколько я понял,жадный подход иногда дает оптимальное решение; в других случаяхдинамическое программирование подход дает оптимальное решение.
Существуют ли какие-либо конкретные условия, которые должны быть выполнены, чтобы использовать один или другой подход для получения оптимального решения?