贪心算法问题

[LeeYJ-cs]

某工厂收到n 个订单(ai,bi),其中ai 和bi 均是正整数(1<=i<=n), 订单(ai,bi)希望在
时间bi 之前获得ai 件产品。工厂的生产能力为每个时间单位生产1 件产品。
工厂希望拒绝最少数量的订单，并恰当地排序剩下的订单使得剩下的订单均
能够被满足。试设计一个贪心算法求解上述问题。

[勤奋的小游侠]

百度一下，很多代码

[逆风微积分]

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