greedy策略求解活动选择问题 ActivitySelectProblem
活动选择问题:有N个活动,仅安排一个人去完成,求一个人在不限时的情况下最多能完成几个活动,要求:活动包含开始时间和结束时间,活动的时间点不能变,就是说到时了,到点的活动必须开始。
这个问题为什么能够用greedy思想来求解,一个最直接的想法就是:活动已经按照时间点计划好了,我要尽可能完成多的活动,那么当前活动如果能尽快结束,我就能尽快接着去完成下一个活动,反过来如果当...
原创
2019-12-04 20:05:03 ·
435 阅读 ·
0 评论