最大字段和問題

【問題描述】 若給定n個整數組成的序列a1，a2，a3，……an，求該序列形如ai＋ai＋1＋……＋an的最大值。 注意：當全部整數均爲負整數時定義此時最大子段和爲0.ios 【輸入形式】 第一行輸入所輸入數的個數，第二行輸入各個數c++ 【輸出形式】 該數組的最大子段和web 【樣例輸入】 7 -1 -3 -4 5 7 -8 -9 【樣例輸出】 12 c++代碼 #include <iostre

>>阅读原文<<