題目：
problem description
給定k個整數的序列，其任意連續子串行可表示為，其中 1 <= i <= j <= k。最大連續子串行是所有連續子串行中元素和最大的乙個，
例如給定序列，其最大連續子串行為，最大和
為20。
在今年的資料結構考卷中，要求編寫程式得到最大和，現在增加乙個要求，即還需要輸出該
子串行的第乙個和最後乙個元素。
input
測試輸入包含若干測試用例，每個測試用例佔2行，第1行給出正整數k( < 10000 )，第2行給出k個整數，中間用空格分隔。當k為0時，輸入結束，該用例不被處理。
output
對每個測試用例，在1行裡輸出最大和、最大連續子串行的第乙個和最後乙個元
素，中間用空格分隔。如果最大連續子串行不唯一，則輸出序號i和j最小的那個（如輸入樣例的第2、3組）。若所有k個元素都是負數，則定義其最大和為0，輸出整個序列的首尾元素。
sample input
6-2 11 -4 13 -5 -2
10-10 1 2 3 4 -5 -23 3 7 -21
65 -8 3 2 5 0110
3-1 -5 -2
3-1 0 -20
sample output
20 11 1310 1 4
10 3 5
10 10 10
0 -1 -2
0 0 0
題目大意：
原題一堆亂碼……其實就是求最大連續子段和。並要求輸出最大和以及其起止元素。
若元素均為負數，則輸出其起止元素。
解題思路：
源**：
#include
using namespace std;
int main()
if (flag == 0)
dp[0] = 0;
// dp[1] = num[1];
// maxl[1] = dp[1];
// maxr[1] = dp[1];
for (i = 1; i <= n; i++)
//求最大連續子段和，並標記其起止位置的元素。
else
}ma = 0;
int mal = 0,mar = 0;
for (i = 1; i <= n; i++)
if (ma < dp[i])
//for (i = 1; i <= n; i++)
// cout << dp[i] << " " ;
//cout << endl;
cout << ma << " " << mal << " " << mar << endl;
}return 0;}
1003 最大連續子串和
乙個經典問題，對於乙個包含負值的數字串array 1.n 要找到他的乙個子串array i.j 0 i j n 使得在array的所有子串中，array i.j 的和最大。這裡我們需要注意子串和子串行之間的區別。子串是指數組中連續的若干個元素，而子串行只要求各元素的順序與其在陣列中一致，而沒有連續的...
又談最大連續子串行 hoj 1003
上面談到用dp做最大連續子串行，後來又看到另一種方法 網上說是乙個專家提出，確實挺簡單的，具體證明就不給出了，大家有興趣的可以網上找找。如果實在不理解就先敲幾遍記住吧。題意 也是給出一列數，求其中最大的連續序列和，和首尾排位數 輸入 第一行是測試例子數，然後跟n行例子。輸出 兩行，第一行是case ...
最大連續和
這個問題對我來說還挺難的，當初做dp時水過去了，但沒徹底理解，這次打算好好分析一下，爭取徹底搞懂。首先，像 1 1 2 2 3 3 4 4 5 5這樣的數列，想要找連續最大和，可以有很多種方法，從最慢的列舉o n 3 到最快的動態規劃o n 毫無疑問，我們要選擇複雜度低的演算法。所以我這裡就只分析兩...