算法作业：第三章实验报告
- 实践题目：最大子段和
- 问题描述：
求出子段和的最大值,若最大值为负数,则最大值为0
- 算法描述：
dp[i]表示以a[i]为字串结尾的最大连续字串的长度，因此转移方程为:
dp[i]=max(0,dp[i-1]+a[i]);
- 复杂度分析：
只需要扫一遍数组并随时更新最大值，因此实践复杂度O(n)，根据转移方程当前情况只与前一个的情况有关，因此空间复杂度最小可以为O(1)。
- 心得体会：
动态规划还需进一步进行深入学习。
算法作业：第三章实验报告
原文：https://www.cnblogs.com/na7-TRZNDP-Z/p/9942998.html
