題目：給定乙個int陣列，求出該陣列的最大子串的和
如int陣列[−2,1,−3,4,−1,2,1,−5,4]，最大子串為[4,−1,2,1]，最大和為6
思路：1、動態規劃，遍歷陣列，設定3個變數，max_sum當前最大和，curr_sum當前和，一旦curr_sum<0，即放棄之前的子串，重新開始計算，curr_sum每加一次就比較下當前最大，直到遍歷結束
public class solution
if (count==a.length)
return max;
int sum = integer.min_value,curr_sum = 0;
for (int i=0;isum?curr_sum:sum;
}return sum;
}}
最大和連續子串
輸入一組整數，求出這個整數陣列最大和的連續 子串。例如，整數陣列為，最大和的連續子串為，最大和為61。需要注意的是要求子串連續，另外，子串的長度可以是1.這個也是曾經出過的一道面試提，最早是浙大的一道考研演算法設計題。第一種方法。最簡單的思路就是用兩層迴圈來解決問題。外面一層是從1到整數陣列的長度，...
N 組連續子串最大和
陣列 a 中有 m 個數 將 m 個數分成 n 組 並且每組中的資料順序和原陣列中的順序保持一致，求 n 組中的資料之和最大為多少？向 dp 陣列中賦初始值 如果 m n 則 dp i i dp i 1 i 1 a i 若n為1時 即為求連續子串最大和問題 假設dp 1 i 2 i m 代表 與第 ...
子陣列最大和
看到的乙個面試題。有很多人已經寫過，在此記下，明天給出拓展。題目 輸入乙個整型陣列，陣列裡有正數也有負數，陣列中連續的乙個或多個整數組成為子陣列，求有最大和的子陣列。要求 時間複雜度o n 如下 include using namespace std int main void int size s...