暴力列舉法：o(n^3) 級複雜度， 可以求出最大連續子串行的範圍；
直接兩個for迴圈枚舉子序列的首尾，然後再來個迴圈計算序列的和，每次更新和的最大值。
#include using namespace std;
#define n 100005
#define inf 0x3f3f3f3f
int num[n], left, right;
int sum (int a, int st, int ed) //求連續區間 [st, ed] 之間的和
// 列舉所有可能的區間，找到其中有最大值的區間即可
int maxsubsum (int a, int n)
} }return max;
}int main ()
} }return maxsum;
}int main ()
} return maxsum;
}int main ()
{ int t, n;
freopen ("test.txt","r",stdin);
scanf ("%d",&t);
while (t--)
{ scanf ("%d",&n);
for (int i=0; i
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是o n 複雜度，當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法，重點關注最後一種o n 的解法即可。需要注意的是有些題目中的最大連續子串行和如果為負，則返回0 而本題目中的最大連續子串行和並不返回0，如果是全為負數，則返...
最大連續子串行和
求最大連續子串行和 分析 用乙個陣列存入輸入的數字。用乙個變數temp從0開始往後加，存放累計的和，用sum變數存放出現過的最大和。當temp遇到負數會減小，但不能初始化為0重新累計，因為後面還有可能出現正數，和會比前面sum大的情況。只有當temp遇到負數減到小於0時，temp初始化為0重新開始加...
最大連續子串行和
include include include include include include include include include include using namespace std typedef long long ll define pi 3.1415926535897932 ...