最长连续子序列和（基础动态规划）

具体意思：给出长度为n的数组让你求最大连续子段和， 输出最大的值；ios 解决方法：定义dp数组， dp[i]表明以第i个数结尾的连续序列和的最大值， 则状态转移方程为：数组                   dp[i] = max(dp[i - 1] + a[i], a[i]);                   固然， 要记得把dp[0]初始化为0。还有一点要说的是若是输入的数据全是负数的

>>阅读原文<<