最大子序和 动态规划

题目:

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

   

 思路:  

  动态规划转移方程(累加前面的数,和当前数相比,求max)

  f(i)=max{f(i1)+nums[i],nums[i]}


(一)代码

   


    人生不过一场旅行

原文地址:https://www.cnblogs.com/misscai/p/14792938.html