leetcode-53-Maximum Subarray 动态规划

问题 题目：[Maximum Subarray]c++ 思路 最关键的是状态定义，dp[i]应该表示包含a[i]的最大连续长度，只要以前状态的是负值，那么当前子状态累加以后，不会大于当前状态本省做为dp[i]的值。web 状态定义 dp[i]表示包含a[i]的最大连续子串长度 转移函数 dp[i]=max(dp[i−1]+a[i],a[i])(1) 初始化 dp[0]=a[0](2) 打表 代码(

>>阅读原文<<