最大子数组和

核心顿悟突破口

Kadane 动态规划思想。设 dp[i] 为以 nums[i] 结尾的最大子数组和，状态转移方程为 dp[i] = max(nums[i], dp[i-1] + nums[i])。若前序累加和为负，则对当前项只会有反向削弱作用，应当机立断舍弃前序累加。