【最大m子段和】hdu 1024

向那些认认真真写博客，将自己思考精髓记录并分享的人致敬ღ( ´･ᴗ･` ) 参考博客1 参考博客2 参考博客3 队友博客 先看一下最大子段和问题 问题描述：N个整数组成的序列a[1],a[2],a[3],…,a[n]，找出一个连续序列，和是最大的。 状态定义：dp[i]以第i项为结尾的最大子段和 状态转移方程：若dp[i-1]>0,dp[i]=dp[i-1]+a[i]; 否则dp[i]=a[i];

>>阅读原文<<