ZOJ Problem Set - 1029
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1029
假设被重叠计划的room中重叠次数最大为K(不包括本身),则最后的时间就是10(K+1)
使用贪婪策略明显不会超过这个时间,所以这里贪婪总是最优的。
ZOJ Problem Set - 1029
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1029
假设被重叠计划的room中重叠次数最大为K(不包括本身),则最后的时间就是10(K+1)
使用贪婪策略明显不会超过这个时间,所以这里贪婪总是最优的。