涵盖动态规划中的多个经典问题

1、最大子段和问题

问题定义： 针对一个给定的序列a1,a2,a3……an，目标是找出其中连续的某一部分，使其元素之和达到最大值。例如，在序列(-2,11,-4,13,-5,-2)中，最大的子段为{ 11,-4,13 }，其总和为20。

(1)枚举法求解

该方法的基本思路如下：

从a[0]作为起始点：{a[0]}, {a[0],a[1]}, {a[0],a[1],a[2]}……{a[0],a[1],……,a[n]}，共n个子段