2016年9月19日
摘要: 我们发现这道题是有后效性的……前面的决策会对后面的产生影响…… 所以我们可以反向考虑 f [ i ] 表示第i分钟至第n分钟的最大空闲时间 理论上应该排个序,不过默认有序了…… 转移方程:如果该时间有任务开始,f [ i ] = max( f [ i ],f [ i+e [ i ] ]) 如果没有任 阅读全文
posted @ 2016-09-19 20:54 Absolutezero 阅读(229) 评论(0) 推荐(0) 编辑