本文介绍了如何使用动态规划解决求解数组中连续子段和最大的问题。通过逐步分析，阐述了动态规划思想在解决此类问题中的应用，强调了状态转移的重要性，并举例说明了从0开始的连续子段和如何扩展到所有可能的子段和，以找到最优解。
先看题目：
a[n]这个数组中，找到连续的一段数且保证这些数的和是最大的
举个例子
0 6 -1 1 -7 7 -5
result = 7
正常情况下你可以这么做
sum = 0;
sum = 6;
sum = 5;
sum = 6;
sum = -1;
sum = 6;
sum = 1;
这样你只需要加一个max，每一次加好之后和max进行比较就可以。
但是，你这样不断记录，比较，得出来的最终结果也只能是从0开始的连续的和最大的一段，你又如何才能获取最优的答案？
所以这里就需要我们动态规划的思想了，求最优。
你sum到了-1的时候，前面的东西直接舍弃就可以了，你如果给后面的是负数，那后面的数还不如不要你？
所以说就是利用了一个给后面的数提供最优的思想，解决了这个题目。
所以我举个例子。
0
最低0.47元/天 解锁文章
156
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
