我是这样想的，用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:求教大牛！ (326) dodowater 2009-02-08 16:19:21
  • Re:求教大牛！ (15) Gamor 2009-11-17 23:20:25
• Re:求教大牛！ (10) linmeng 2009-02-09 20:22:36
• Re:回复 (353) CCNUhaitun 2009-08-16 21:40:03