请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

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

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

正在回答 回答被采纳积分+3

插入代码

1回答

liuyubobobo 2019-10-16 01:48:06

贪心每次决策只有一个(最小或者最大的);

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

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


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


加油!:)

1 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
意见反馈 帮助中心 APP下载
官方微信