摘要： 给定由n个整数(可能为负整数)组成的序列e1,e2,…,en,以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和达到最大。分析：设b(i，j)表示数组e的前j项中i个子段和的最大值，且第i个子段含e[j](1£ i £m，i£ j £n)。以下称b(i, j)为“最后一个元素属于第i子段的j元素i子段问题”。则n个元素中求i个子段的最优值显然为：best(i, n) = Max{ b(i, j) } (i <= j <= n)计算b(i，j)的最优子结构为：b(i，j) = Max{ b(i, j-1) + e[i], Max 阅读全文