2301_81333021的博客

原创 贪心算法 （带有时间限制）

某工厂的业务较多，每个业务闲有对应的截止时间以及收益，工厂每天最多能完成k个业务，且每个业务所需的加工时长相同。由于业务量多，有时候无法完成所有的业务，因此工厂管理者需要对一段时问内的业务进行规划安排，以实现工厂累计收益的最大化。编写程序，实现在任意时间段内，根据每个业务的截止时问和收益，统计工厂在该时间段内的最大累计收益。