动态规划专题—最大连续子序列和—A1007

最大连续子序列和问题以下web 给定一个数字序列A1,A2,…,An，求i,j(1<=i<=j<=n)，使得Ai+….+Aj最大，输出这个最大和。 样例：-2 11 -4 13 -5 2svg 一、令状态dp[i]表示以A[i]为结尾的连续序列的最大和，则dp[0] = -2，dp[1] = 11，dp[2] = 7，dp[3] = 20，dp[4] = 15，dp[5] = 13。 二、作以下考

>>阅读原文<<