贪心算法笔记
五、贪心算法活动安排问题贪心算法(以局部看全局)背包问题合理的创建标题,有助于目录的生成如何改变文本的样式
活动安排问题
i
1
2
3
4
5
6
7
8
9
10
11
开始时间
1
3
0
5
3
5
6
8
8
2
12
结束时间
4
5
6
7
8
9
10
11
12
13
14
要求:活动时间互不冲突即下一个活动的开始时间大于等于前一个活动的结束时间
贪心算法(以局部看全局)
采用贪心算法的策略是每一步总选择这样一个活动来占用资源,它能够使得余下的未调度的时间最大化,






