动态规划--最大子序列问题

        给定一长度为N的整数序列(a1,a2,…,aN),将其划分成多个子序列(此问题中子序列是连续的一段整数),满足每个子序列中整数的和不大于一个数B,设计一种划分方法,最小化所有子序列中最大值的和。说明其具有优化子结构及子问题重叠性质

        例如: 序列长度为8的整数序列(2,2,2,8,1,8,2,1),B=17,可将其划分成三个子序列(2,2,2),(8,1,8)以及(2,1),则可满足每个子序列中整数和不大于17,所有子序列中最大值的和12为最终结果。

咦,插入不了公式,算了把Word截图放进来,哼哼~~~~~

动态规划--最大子序列问题