问一个关于DP和贪心的问题
  • 板块学术版
  • 楼主灰的积雨云
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/8/29 17:32
  • 上次更新2023/10/27 13:11:54
查看原帖
问一个关于DP和贪心的问题
349713
灰的积雨云楼主2022/8/29 17:32

DP与贪心有什么主要区别吗?

DP与贪心的主要区别是在

  • DP存储之前的状态,一直在考虑全部最优解

  • 贪心不存储之前最优的状态,一直在考虑部分最优解,最后变为全局最优解

吗?

以及是不是所有的贪心的题都可以用DP解决了

而大部分的DP题无法用贪心解决呢?

求巨佬帮忙解答

2022/8/29 17:32
加载中...