DP与贪心有什么主要区别吗?
DP与贪心的主要区别是在
DP存储之前的状态,一直在考虑全部最优解
贪心不存储之前最优的状态,一直在考虑部分最优解,最后变为全局最优解
吗?
以及是不是所有的贪心的题都可以用DP解决了
而大部分的DP题无法用贪心解决呢?
求巨佬帮忙解答