想问下老师贪心算法和动态规划有什么区别啊。

来源：10-2 贪心算法与动态规划的关系 Non-overlapping Intervals

小学生6年级

2019-10-15

校招的时候上次面试华为问到了。大致说了一下二者的区别，那个面试官说不对但是也没告诉我答案。而且面了两面考了两道 DP。。。。真的恶心。。。不过应该是我运气不好。。。

写回答

1回答

liuyubobobo

2019-10-16

贪心每次决策只有一个（最小或者最大的）；

动态规划本质是搜索，但是因为满足重叠子问题和最优子结构，所以可以记录搜索结果；

一般不太会问这两个算法的区别，因为其实没有意义，把这儿两个算法思想的区别说得再清晰，也不意味着能正确用这两种算法思想解决问题。

现在整体环境不好，笔试面试算法越来越难，已经有很多同学跟我说笔试面试会考察很多动态规划。树偶一建议对动态规划进行一定的专项练习。现在，Leetcode 上已经有 100+ 的动态规划问题了，根据自己的时间都刷一刷，会提升不少的。

加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1