zhangwj0101的博客

动态规划学习按照《计算机算法设计与分析第三版教程》

问题 给定 n 个整数组成的序列，现在要求将序列分割为 m 段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？ 动态规划 动态规划的解法： 阶段数为m. 状态转移方程： f[i][j]=min max{ f[i][1]-f[k][1],f[k][j-1]} 其中1<=k< i； j<= i <=n； 1<= j <= m