> 我是这样想的，用s[i][j]来保存前i个人分配前j本书时所能得到的最优值。这样就很容易得到状态转移方程了，即s[i][j]=min(max(sigema(l->j),s[i-1][l-1]),s[i][j]),但是这样就不知道该怎么处理当值一样是的情况。
> 如
> 9 8
> 1 2 3 4 5 6 7 8 9
> 我的结果是1 2 / 3 / 4 / 5 / 6 / 7 / 8 / 9 
> 可是答案应该是1 / 2 / 3 / 4 5 / 6 / 7 / 8 / 9
> 在顺序处理的时候s[3][2]时已经将1 2 3分配为1 2 / 3了，之后就无法再更改这个分配了。
> 
> 请哪位牛哥给小弟指点一下，谢谢啦

• Re:求教大牛！ (15) Gamor 2009-11-17 23:20:25