用遞迴的方式分析動態規劃問題，但編碼時常常使用迴圈來解決
設定兩個變數：乙個儲存最大值，乙個儲存當前遍歷到i的最大值（用動態規劃，公式見下方）
/**動態規劃
* 問題：輸入乙個整型陣列，有正數也有負數。陣列中連續幾個數字為乙個子陣列，求所有子陣列的最大值
* 輸入：，最大的子陣列為
* 輸出：18
* created by lxq on 2017/9/3.
*/public
class
problem3 ;
int result = problem3.getgreatestsubarray(array);
system.out.println(result);
}public
intgetgreatestsubarray(int array)else
if(currentsum>greatestsum)
}return greatestsum;}}
連續子陣列的最大和（每日一題）
hz偶爾會拿些專業問題來忽悠那些非計算機專業的同學。今天測試組開完會後,他又發話了 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,並期望旁邊的正數會彌補它呢？例如 連續子向量的最大和為8 從第0個開始,到第...
每日一題 一 求陣列的子陣列之和的最大值
題目 輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。要求時間複雜度為o n 例如輸入的陣列為1,2,3,10,4,7,2,5，和最大的子陣列為3,10,4,7,2，因此輸出為該子陣列的和18。這個題目在程式設計100...
（力扣每日一題）分割陣列的最大值
給定乙個非負整數陣列和乙個整數 m，你需要將這個陣列分成 m 個非空的連續子陣列。設計乙個演算法使得這 m 個子陣列各自和的最大值最小。注意 陣列長度 n 滿足以下條件 解題思路 方法一動態規劃 1 令 f i j 表示將陣列的前 i個數分割為 j 段所能得到的最大連續子陣列和的最小值。2 進行狀態...