時間限制：5000 ms | 記憶體限制：65535 kb
難度：3
描述給定一整型數列，找出連續非空子串，使得該子串行的和最大，其中，1<=x<=y<=n。
輸入第一行是乙個整數n(n<=10)表示測試資料的組數）
每組測試資料的第一行是乙個整數n表示序列中共有n個整數，隨後的一行裡有n個整數i(-100=輸出
對於每組測試資料輸出和最大的連續子串的和。
樣例輸入
1樣例輸出51 2 -1 3 -2
5提示
輸入資料很多,推薦使用scanf進行輸入
/*肯定是連續子串行和，否則只需把整數相加即可*/
#include#include#includeint a[1000001];
/*int cmp(const void *a,const void *b)
*/int subsequencesum(int a,int n)
return maxsum;
}int main()
//qsort(a,num,sizeof(int),cmp);/*全是負數的情況要特殊考慮*/
printf("%d\n",max<=0?max:subsequencesum(a,num));
} return 0;
}//tle,十個數就40s
#include#include//#includeint a[1000001];
int subsequencesum(int a,int n)
return maxsum;
}int main()
{ int i,j,t;int num;
//time_t start,end;
// start=time(null);
scanf("%d",&t);
while(t--)
{ scanf("%d",&num);
memset(a,0,sizeof(a));
for(i=0;i
nyoj 44 子串和 最大子串和
常見的做法有 列舉區間 動態規劃等。昨天突然想到了乙個o n 的演算法，拿來分享給諸位 我們從後向前看這串數字 5 6 2 3 5 發現倒數第一位就是負數 5 毫無疑問，這個負數肯定不在我的最大子串和裡，因為我們捨去它並不會影響我們鏈結其它有價值的數，所以我們將它拋棄。繼續考察，這時我們遇到了3，我...
最大連續子串行和
最大連續子串行和問題是個很老的面試題了，最佳的解法是o n 複雜度，當然其中的一些小的地方還是有些值得注意的地方的。這裡還是總結三種常見的解法，重點關注最後一種o n 的解法即可。需要注意的是有些題目中的最大連續子串行和如果為負，則返回0 而本題目中的最大連續子串行和並不返回0，如果是全為負數，則返...
最大連續子串行和
求最大連續子串行和 分析 用乙個陣列存入輸入的數字。用乙個變數temp從0開始往後加，存放累計的和，用sum變數存放出現過的最大和。當temp遇到負數會減小，但不能初始化為0重新累計，因為後面還有可能出現正數，和會比前面sum大的情況。只有當temp遇到負數減到小於0時，temp初始化為0重新開始加...