采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
校招的时候上次面试华为问到了。大致说了一下二者的区别,那个面试官说不对但是也没告诉我答案。 而且面了两面考了两道 DP。。。。真的恶心。。。不过应该是我运气不好。。。
贪心每次决策只有一个(最小或者最大的);
动态规划本质是搜索,但是因为满足重叠子问题和最优子结构,所以可以记录搜索结果;
一般不太会问这两个算法的区别,因为其实没有意义,把这儿两个算法思想的区别说得再清晰,也不意味着能正确用这两种算法思想解决问题。
现在整体环境不好,笔试面试算法越来越难,已经有很多同学跟我说笔试面试会考察很多动态规划。树偶一建议对动态规划进行一定的专项练习。现在,Leetcode 上已经有 100+ 的动态规划问题了,根据自己的时间都刷一刷,会提升不少的。
加油!:)
登录后可查看更多问答,登录/注册
课程配套大量BAT面试真题,高频算法题解析,强化训练
1.1k 13
1.2k 12
703 11
1.6k 10
1.2k 10