- 链接地址:https://blog.csdn.net/weixin_44959377/article/details/103407013
- 链接标题:贪心算法——活动安排问题、背包问题、多机调度问题-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9223
文章浏览阅读549次。前言贪心算法,总是做出在当前看来时最好的选择。活动安排问题给出多个活动的开始时间和结束时间,每个活动都要占用相同的资源,求最大的活动安排。解析给出两个数组:开始时间s和结束时间 j。并对 j 进行递增排列,这个时候s也是要变化的。其实这里也可以用结构体吧,这样在排列的时候更加友好一点,当然这是数据结构的问题了。然后结束时间最早的就可以当作第一个任务,后面从第二个最早结束时间开始,要是第...
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除