題目大意:在一序列求最大連續子序列。輸出最大連續子序列的和與其第一個數與最後一個數。若和爲負數,輸出0,與原序列的第一個數和最後一個數。
思路:
(1) b[] 保存以a[i]爲結尾的最大子序列的第一個數。
a[i]=max(a[i-1]+a[i], a[i]);
(2) 同(1)都是78ms 這個寫起來簡單點。
題目大意:在一序列求最大連續子序列。輸出最大連續子序列的和與其第一個數與最後一個數。若和爲負數,輸出0,與原序列的第一個數和最後一個數。
思路:
(1) b[] 保存以a[i]爲結尾的最大子序列的第一個數。
a[i]=max(a[i-1]+a[i], a[i]);
(2) 同(1)都是78ms 這個寫起來簡單點。
第一次涉及漢字內碼,留下代碼: #include <iostream> using namespace std; int count( char *str ) { int num = 0;