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