公司有一批独立任务需要在有限的资源(如服务器、人力等)上调度执行。每个任务有明确的 开始时间、结束时间 和 收益。目标是找到一种任务调度方案,使得在资源不冲突的情况下 总收益最大化。同时,由于任务规模可能很大,需要高效算法支持。
-
贪心算法问题
- 要求用贪心策略解决 无重叠条件下的最大收益调度(类似经典区间调度问题)。
- 输入:任务列表
[(start1, end1, profit1), (start2, end2, profit2), ...]。 - 输出:最大总收益及被选中的任务列表。
- 关键点:需设计合理的贪心规则(如按结束时间排序、按单位时间收益排序等)。