//假設以上已經完成n個數的輸入，放在陣列a[n]，以下為檢索最大數串的程式
//定義變數 consecutive_num 有幾個數連續
// consecutive_start 連續數起始位
//定義變數 max_num 對應以上記錄的最大陣列連續
// max_start 對應以上記錄的最大連續數起始位
// max_sum 對應以上記錄的最大陣列和
void main(void)
for (consecutive_num = 1; consecutive_num <= n; consecutive_num++)//對應個數
if (sum > max_sum)
}}printf("max_sum is %d\r\n", max_sum);
printf("max_start is %d\r\n", max_start);
printf("max_num is %d\r\n\r\n", max_num);
printf("the max consecutive is: ");
for (num = 0; num < max_num; num++)
求連續子陣列最大和
輸入乙個整形陣列，陣列裡有正數也有負數。陣列中連續的乙個或多個整數組成乙個子陣列，每個子陣列都有乙個和。求所有子陣列的和的最大值。例如輸入的陣列為 2,11,4,13,5,2 和最大的子陣列為11,4,13 因此輸出為該子陣列的和20。本題解法多種多樣，時間複雜度可以為 o n 3 o n 2 o ...
無序陣列求最大差值
乙個陣列a 0.n 1 求a j a i 的最大值，其中icite 第一種方法 從左往右求下標0到 k 1 的最小值min 從右往左求 下標k到n 1 的最大值max，對於每個k都有乙個max min的值，最後求這個值的最大值即可。例如陣列 4 5 2 6 3 1 k 1 2 3 4 5 min 4...
求連續子陣列的最大和
題目一 給定乙個陣列，求該陣列的最大子陣列和 與求最長連續子陣列互為姊妹題 題目二 給定乙個陣列，求該陣列的最大兩個子陣列的和 子陣列位置無重合 解題一 子陣列的最大和 技巧法 func getmaxsum arr int int res intmin cur 0 for ele range arr...