5.3——53. 最大子序和

53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

 

 

一、解题思路

设置一个数组，用来存动态规划的所有最优解，这个数组存的是以当前元素为最后一个元素的最大子序和

动态规划的递归式：m[i]=max(nums[i],nums[i]+m[i-1])

 

二、源码