特牛网址导航

贪心算法——活动安排问题、背包问题、多机调度问题-CSDN博客

网友收藏
文章浏览阅读549次。前言贪心算法,总是做出在当前看来时最好的选择。活动安排问题给出多个活动的开始时间和结束时间,每个活动都要占用相同的资源,求最大的活动安排。解析给出两个数组:开始时间s和结束时间 j。并对 j 进行递增排列,这个时候s也是要变化的。其实这里也可以用结构体吧,这样在排列的时候更加友好一点,当然这是数据结构的问题了。然后结束时间最早的就可以当作第一个任务,后面从第二个最早结束时间开始,要是第...