摘要: 这个抄书, 确实要注意的细节很多。 首先从大体上看算法: 这题很明显是DP , 至于动态规划方程, 首先看要K个人抄写这N 本书, 我们可以从一个人抄写到K个人抄写这些书来推出, 最长需要用多长时间。 max_time = max(p[i]), 1<= i <= k, , 然后因为每个人都要尽可能的少抄书, 并且每个人抄的书都是连续的几本书, 所以, 假设第i个人超的书我们可以枚举一下, 他抄到第j 本书, 当前最大的用时间是多少, i <= j <= n。 p[i][j] 表示第i 个人抄到了第j 本书, 当前最大的用时是多长。 p[i][j] = max(min(p 阅读全文
posted @ 2012-04-07 15:56 CY_K_YC 阅读(352) 评论(0) 推荐(0) 编辑