模板
int maxsubsequence(const int a, int n)
return maxsum;
}（複雜度on）
給定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 -2
0 sample output
20 11 13
10 1 4
10 3 5
10 10 10
0 -1 -2
0 0 0
#include #define n 0x3f3f3f3f
int main()
if(max1==0)
sum=max=0;
x=0;y=n-1;
p=0;
for(i=0;imax)
}else if(sum<0)
}printf("%lld %d %d\n",max,a[x],a[y]);
} }
最大子串行
最大子串行是要找出由數組成的一維陣列中和最大的連續子串行。比如的最大子串行就是 它的和是8,達到最大 而 的最大子串行是，它的和是6。你已經看出來了，找最大子串行的方法很簡單，只要前i項的和還沒有小於0那麼子串行就一直向後擴充套件，否則丟棄之前的子串行開始新的子串行，同時我們要記下各個子串行的和，最...
最大子串行
maxsum最大子串行問題。其實是動態規劃問題，遞推式如下 s 1 a 1 s n s n 1 0?s n 1 a n a n 注意點 暴力是可以解決問題，但是時間肯定會超時。暴力就是把所有子串行都查一遍然後找乙個最大的。如序列為123456，它的所有子串行為 1 2 3 4 5 6 12 123 ...
最大子串行
獲得最近換位數的三個步驟 1.從後向前檢視逆序區域，找到逆序區域的前一位，也就是數字置換的邊界 2.把逆序區域的前一位和逆序區域中剛剛大於它的數字交換位置 3.把原來的逆序區域轉為順序 這種解法擁有乙個高大上的名字 字典序演算法 對於字串x和y,如果擦除x中的某些字母 有可能全擦掉或者都不擦 能夠得...