算法作业：第三章实验报告

算法作业：第三章实验报告

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