问题描述
- 算法贪心策略的问题。请大神回答
- 设有n个互斥的活动要使用同一资源,每个活动都有一个起始时间si和一个结束时间fi.两个活动i、j如果满足si≥fj或者或sj≥fi,则称相容的。
如何选择贪心策略使得有尽量多的活动使用这个资源,并说明为什么优先选择最早开始的活动、优先选择占用时间最短的活动、优先选择和其他活动互斥最少的活动都不能达到最优解。
答案是什么呢 优先选择最早完成的活动。 贪心算法只是希望得到的解是最优解,而并不能得到所有的最优解。 这个解释可以吗
解决方案
http://blog.csdn.net/jiyanfeng1/article/details/8088144
时间: 2024-09-13 14:53:44