子列的S值之和

乙個n元序列a[0],a[1],...a[n]的連續子列是a[i], a[i+1],...a[i+k],

其中i>=0, i+k<=n.

連續子列的s值=max(a[i],a[i+1],...a[i+k])-min(a[i],a[i+1],...a[i+k]) .

要求所有子列的s值之和。

1 #include2 #include3

using
namespace
std;
4int
main()513
long m,s=0;14
for(int i=0; i1; i++)      //這裡是i15
21}     
22     cout23return0;
24 }

max_element和min_element的使用：

emplate forwarditerator max_element ( forwarditerator first, forwarditerator last );

其中，，

forwarditerator first是第乙個元素的迭代器

forwarditerator last是所選子陣列中最後乙個元素的下乙個元素的迭代器；

子陣列之和的最大值

給定乙個陣列，查詢這個陣列的子陣列的最大和 比如 2，5，3，6，4，8，6 輸出最大和8 分析 假設已經找到乙個子陣列的最大和，這個子陣列是從陣列索引i到索引j。可以用如下式子描述，cur max a i j 對於下乙個數，也就是索引為j 1，這個最大和是否 將a j 1 加入cur max,需要...

子陣列之和的最大值

感謝firo july 2010.06.05。algorithm 1 時間效率為o n n n intmaxsubsequencesum1 const inta,intn return maxsum algorithm 2 時間效率為o n n intmaxsubsequencesum2 const...

2 14 子陣列之和的最大值

問題 求陣列的子陣列之和的最大值 解法一 遍歷 include include int maxsum int a,int n if sum maximum maximum sum return maximum int main printf d n maxsum array,5 return 0 解...