搬運的一些動態規劃題目（C++實現）

一、連續子數組的最大和 來源：劍指offer面試題31html 題目，輸入一個整形術組，數組裏有整數也有負數，數組中一個或連續的多個整數組成一個子數組，求全部子數組的和的最大值，要求時間複雜度爲O(n)ios 例子：int arr[] = {1,-2,3,10,-4,7,2,-5}; 在遍歷整個數組的過程當中，咱們能夠發現數組中每個數字爲子數組尾部（假設長度爲m），對應的子數組和，都是和前面m-1

>>阅读原文<<