摘要： 格式原因直接挂链接：http://www.tyvj.cn/Problem_Show.aspx?id=1034经典ACM题目，最近为了练习DP必须要做的。 题目的要求很简单，有n个进行的任务，如果某时刻如果有任务必须完成，有多个任务在同一时刻开始则选一个进行，没有的话就休息。求最大的休息时间。 尼克有两种状态可以选择：休息，选择手上的任务并做完其中一个。设f[i]是后i分钟可以获得的最大空闲时间，可以很容易得到f[i]=f[i+1]+1（没有任务，可以休息），f[i]=max{f[i+a[i][j]]}（a[i][j]代表i时刻开始的第j个任务的持续时间），然后问题就解决了。 为什么要逆序... 阅读全文