動態規劃：從第一項開始，如果前面數的累和小于0，且累和值不是記錄的最大值，則從當前數重新開始迭代

動態規劃將大問題分解為子問題求解，與分治法不同的是，分治法的子問題相互獨立且通常利用遞歸進行求解，

而動態規劃的子問題相互關聯，且通常利用迭代的方式求解。

class Solution {
public:
??? int FindGreatestSumOfSubArray(vector<int> array) {
??????? int length = array.size();
??????? int maxvalue = -100;
??????? int tempmax = 0;
??????? for(int i=0;i<length;++i)
??????? {
??????????? if(tempmax<=0)
??????????????? tempmax = array[i];
??????????? else
??????????????? tempmax += array[i];
??????????? if(tempmax>maxvalue)
??????????????? maxvalue = tempmax;
??????? }
??????? return maxvalue;
??? }
};

?

總結

以上是生活随笔為你收集整理的剑指offer--连续子数组的最大和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。