摘要:
这题用的是dp, 他要求的是计算在这一排书中, 每个抄写员都要抄写这些书中得一部分连续的书。这题的状态转移时:dist[i][j] = min(max(dist[i - 1][t], p[k](j>=k >=1+t)) ( i<= t < j); 其中i是第几个抄写员,j是抄写员从第t本书抄到第j本书。dist[i][j], 是前i个抄写员共抄J本书,所用的最多时间。所以最少本书,应该是dist[n][m];View Code #include<stdio.h>#include<string.h>#define maxn 502int dist[ 阅读全文
posted @ 2012-02-19 17:03
xiaoln
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号