贪心算法——时间规划问题
问题：给你一些任务，每个任务都占用一段时间，同一时间只能处理一个任务，求能执行的最大任务数。
分析：可以使用贪心策略，每次做结束时间最早的任务，关于正确性的证明：
考虑一个可行解，M1是di第一个任务，M2是第二个任务，那么，如果M1是结束时间最早，所以，它的前面不可以再添加任物；而又由于 M1是结束最早的，它和M2之间的间隔最大，因此M1是结束时间最早的可以保证该ke'x可行解的值最大。
这样，每一步都执行贪心 策略，可以保证最终解为最优解。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！