感觉每一个算法都能要我老命,一个贪心算法又是花了老长时间,浮躁要命啊
方案:每次从剩下未安排的会议中选择具有最早结束时间且不会与已安排的的会议重叠的会议来安排。
先贴代码,也可查看我的GitHub
#_*_ coding:utf-8 _*_
@begin = [1,3,0,5,3,5,6,8,8,2,12]
#结束时间要按升序排列
@end = [
感觉每一个算法都能要我老命,一个贪心算法又是花了老长时间,浮躁要命啊
方案:每次从剩下未安排的会议中选择具有最早结束时间且不会与已安排的的会议重叠的会议来安排。
先贴代码,也可查看我的GitHub
#_*_ coding:utf-8 _*_
@begin = [1,3,0,5,3,5,6,8,8,2,12]
#结束时间要按升序排列
@end = [