设有n个互斥的活动要使用同一资源,每个活动都有一个起始时间si和一个结束时间fi.两个活动i、j,如果满足si≥fj或者或sj≥fi,则称相容的。
如何选择贪心策略使得有尽量多的活动使用这个资源,并说明为什么优先选择最早开始的活动、优先选择占用时间最短的活动、优先选择和其他活动互斥最少的活动都不能达到最优解。
答案是什么呢 优先选择最早完成的活动。 贪心算法只是希望得到的解是最优解,而并不能得到所有的最优解。 这个解释可以吗
算法贪心策略的问题。请大神回答
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
- ¥85 maple软件,solve求反函数,出现rootof怎么办?
- ¥15 求chat4.0解答一道线性规划题,用lingo编程运行,第一问要求写出数学模型和lingo语言编程模型,第二问第三问解答就行,我的ddl要到了谁来求了
- ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
- ¥50 树莓派安卓APK系统签名
- ¥15 maple软件,用solve求反函数出现rootof,怎么办?
- ¥65 汇编语言除法溢出问题
- ¥15 Visual Studio问题
- ¥20 求一个html代码,有偿
- ¥100 关于使用MATLAB中copularnd函数的问题