可能题目有一个潜在的条件,每个人必须要抄写至少一本书
(不过事实上,可以不作为一个条件,因为最优方案应该不会让人空闲的)
那么对于opt[i,j],表示第i-1个人抄完j-1本书的最少时间
k枚举了前(i-1)个人抄了多少本书
显然,最少抄(i-1)本,最多不能超过j-1本,不然第i个人就没的抄了
所以for k=i-1 to j-1
可能题目有一个潜在的条件,每个人必须要抄写至少一本书
(不过事实上,可以不作为一个条件,因为最优方案应该不会让人空闲的)
那么对于opt[i,j],表示第i-1个人抄完j-1本书的最少时间
k枚举了前(i-1)个人抄了多少本书
显然,最少抄(i-1)本,最多不能超过j-1本,不然第i个人就没的抄了
所以for k=i-1 to j-1