pascal 动态规划 书的复制
1个回答

可能题目有一个潜在的条件,每个人必须要抄写至少一本书

(不过事实上,可以不作为一个条件,因为最优方案应该不会让人空闲的)

那么对于opt[i,j],表示第i-1个人抄完j-1本书的最少时间

k枚举了前(i-1)个人抄了多少本书

显然,最少抄(i-1)本,最多不能超过j-1本,不然第i个人就没的抄了

所以for k=i-1 to j-1