总结贪心算法_贪心算法简单剖析

作者：空白诗007 | 2024-07-29 06:05:34

踩

贪心算法好难

定义

贪心算法是指每一步都求最优解，迭代求得可能是全局最优解的算法。当然局部最优解可能不是全局最优解，也可能是全局最优解，这就要看选择的贪心策略了。一般证明选择的策略是正确的，可以使用数学归纳法来证明，一般证明较难，可以写一个暴力的方式求得最优解，然后试不同的贪心策略，看哪一种正确即可，这个就是对数器的思路。

对数器就是通过大量的测试数据来验证算法是否正确的方式。

对数器核心部件有两个：

绝对正确的方法
能产生大量随机样例的随机发生器

贪心算法举例

开最多的会议

题目： 给定每一个会议开始的时间和结束的时间，怎么安排会议要求会

议室进行的会议的场次最多。返回这个最多的会议场次。

贪心策略：根据哪个项目早结束安排哪个

代码：

总结

贪心算法，因为是要选一种局部最优解，要么选最大值，要么选最小值。所以基本上贪心算法都可以使用到堆的结构来解决。多做几道贪心算法的题就有感觉了。

希望对大家有所帮助，有帮助记得点赞哦！可以关注下，后面持续分享技术文章，谢谢！

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/897504

总结 贪心算法_贪心算法简单剖析

定义

贪心算法举例

开最多的会议

总结

总结贪心算法_贪心算法简单剖析