qq_31300903 2015-09-15 13:04 采纳率: 0%
浏览 1510

算法贪心策略的问题。请大神回答

设有n个互斥的活动要使用同一资源,每个活动都有一个起始时间si和一个结束时间fi.两个活动i、j,如果满足si≥fj或者或sj≥fi,则称相容的。
如何选择贪心策略使得有尽量多的活动使用这个资源,并说明为什么优先选择最早开始的活动、优先选择占用时间最短的活动、优先选择和其他活动互斥最少的活动都不能达到最优解。
答案是什么呢 优先选择最早完成的活动。 贪心算法只是希望得到的解是最优解,而并不能得到所有的最优解。 这个解释可以吗

  • 写回答

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函数的问题