pascal 动态规划 书的复制

1个回答

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

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

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

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

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

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