題目：

給定一個整數(shù)數(shù)組?nums?，找出一個具有最大連續(xù)子數(shù)組的和，返回其最大和。

例如：

輸入：nums = [-2,1,-3,4,-1,2,1,-5,4]?

輸出：6

?解答：

一個動態(tài)規(guī)劃的題目，就是從數(shù)組中i=1開始逐個遍歷，然后逐個加入計算，因為如果之前的值加i的值比i的值大那就將這個值保存下來，不然就把最大子數(shù)組和的起點更新為i，如果下一個加入pre中大于當(dāng)前的pre則在maxans中替換出較大的那一個，最后會得到最大的答案。