摘要： 算法作业：第三章实验报告 1. 实践题目：最大子段和 2. 问题描述： 求出子段和的最大值,若最大值为负数,则最大值为0 3. 算法描述： dp[i]表示以a[i]为字串结尾的最大连续字串的长度，因此转移方程为: dp[i]=max(0,dp[i 1]+a[i]); 4. 复杂度分析： 只需要扫一遍 阅读全文