贪心算法

作者： 作者的头像   well188 ,  2021-01-15 09:52:24 ,  所有人可见 ,  阅读 493

0


贪心的适用原则

贪心是指每次找局部最优解，就可以找到全局最优解，所以贪心一般要求函数是单峰的。动态规划的限制会少一些，一般是枚举了空间中的所有值，找出了最优解。
这两个算法一般是从经验出发来判断，所以要多做题。
贪心算法的适用.png

当你觉得他是贪心题的时候，千万不要轻易相信题目给的样例。

0 评论