题解暂无,求指导
试题描述
小艾的爸爸经营着一家工厂,最近不知什么原因,工厂收到客户们的订单突然大增,但他爸爸工厂的生产能力有限,看样子是不太可能完成所有的订单了。
所以他们只能从中选择一些订单来生产,而其他的订单只能退给客户了。
为了维护与客户的关系,他爸爸当然想尽可能多地完成订单。
于是他就让学过编程的小艾帮他来选择尽可能多的订单,当然这些订单要能确保按时完成。
可小艾的编程学得还不够好,你能帮他编一下这个程序吗?
输入要求
第一行,一个正整数N(0<N≤10000),表示收到的N个生产订单。
后面N行,每行两个正整数,依次表示完成每笔订单集中全厂的生产能力所需花费的时间和客户要求的完成时限。
(时间都用整数表示,在int范围,假设一开始的时间为0,所需时间和完成时限都已除去工厂休息的时间,题中不用考虑工厂休息。)
输出要求
一行一个整数,表示最多可完成的订单数。
输入样例
4
100 200
200 1300
1000 1250
2000 3200
输出样例
3
解题提示
动态规划