上公升子串行
time limit: 1000 ms memory limit: 65536 kib
problem description
乙個只包含非負整數的序列bi，當b1 < b2 < … < bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 ≤ i1 < i2 <…< ik ≤ n。例如：對於序列，有它的一些上公升子串行，如, 等等。這些子串行中序列和最大的是子串行，它的所有元素的和為18。
對於給定的乙個序列，求出它的最大的上公升子串行的和。
注意：最長的上公升子串行的和不一定是最大的哦。
input
輸入包含多組測試資料，對於每組測試資料：
輸入資料的第一行為序列的長度 n(1 ≤ n ≤ 1000)，
第二行為ｎ個非負整數 b1，b2，…，bn(0 ≤ bi ≤ 1000)。
output
對於每組測試資料，輸出其最大上公升子串行的和。
sample input
71 7 3 5 9 4 8
sample output
18
#include
#include
#include
intmain()
;for
(i=0
; i)int m,max=a[0]
;//max記錄最大的b，先記錄第乙個，因為後面不遍歷第乙個了
b[0]
=a[0];
for(i=
1; ib[i]
=m+a[i]
;//最大的b[i]+上這個i對應的
if(max)max=b[i]
;//尋找最大的b[i]
}printf
("%d\n"
,max);}
return0;
}
SDUT 2171 上公升子串行
time limit 1000ms memory limit 65536k 有疑問？點這裡 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n。例如 對於序列，有它的一些上公升子串行，如,...
SDUT 動態規劃 上公升子串行
上公升子串行 poblem description 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n。例如 對於序列，有它的一些上公升子串行，如,等等。這些子串行中序列和最大的是子串行，...
SDUT 1299 最長上公升子串行
乙個數的序列bi，當b 1 b 2 b s的時候，我們稱這個序列是上公升的。對於給定的乙個序列 a 1,a 2,a n 我們可以得到一些上公升的子串行 a i1,a i2,a ik 這裡1 i 1 i 2 i k n。比如，對於序列 1,7,3,5,9,4,8 有它的一些上公升子串行，如 1,7 3...