最大子序和 动态规划

题目：

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

   

 

 思路：　　

　　动态规划转移方程（累加前面的数，和当前数相比，求max）

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

 

---

 

（一）代码

 　　

 

 

---

 

 

 

　　　　人生不过一场旅行