贪心算法问题

显示全部楼层 · 2021-1-27 05:21:01

某工厂收到n个订单(ai,bi),其中ai和bi均是正整数(1 -->

千问 · 2021-1-27 05:21:01

百度一下，很多代码

千问 · 2021-1-27 05:21:01

贪心算法
定义：
在每一步都做出当时看起来的最佳选择，也就是说，它总是做出局部最优选择，不从整体上考虑最优选择。
基本思想：
将问题的求解过程看作是一系列选择，每次选择一个输入，每次选择都是当前状态下的最好选择(局部最优解)。每作一次选择后，所求问题会简化为一个规模更小的子问题。从而通过每一步的最优解逐步达到整体的最优解。
适用问题：
贪心选择：整体的最优解可通过一系列局部最优解达到。每次的选择可以依赖以前作出的选择，但不能依赖于后面的选择。
最优化子结构：问题的整体最优解中包含着它的子问题的最优解。http://blog.csdn.net/chenhanzhun/article/details/38613337这篇文章是介绍贪心算法的，希望对你有帮助。