SDUT 2171 上公升子串行

time limit: 1000ms   memory limit: 65536k  有疑問？點這裡^_^

乙個只包含非負整數的序列bi，當b1

< b2

< ... < bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 ≤ i1

< i2

<...< ik ≤ n。例如：對於序列，有它的一些上公升子串行，如, 等等。這些子串行中序列和最大的是子串行，它的所有元素的和為18。

對於給定的乙個序列，求出它的最大上公升子串行的和。

注意：最長的上公升子串行的和不一定是最大的哦。

輸入包含多組測試資料，對於每組測試資料：

輸入資料的第一行為序列的長度 n(1 ≤ n ≤ 1000)，

第二行為ｎ個非負整數 b1，b2，...，bn(0 ≤ bi ≤ 1000)。

對於每組測試資料，輸出其最大上公升子串行的和。

7

1 7 3 5 9 4 8

18

qinchuan

#include#includeint a[1005];

int c[1005];
int main()
printf("%d\n",max);
}return 0;
}

我只能說這種題太煩了，太多迴圈，太多變數，一會兒就暈了。

2171上公升子串行

上公升子串行 problem description 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n。例如 對於序列，有它的一些上公升子串行，如,等等。這些子串行中序列和最大的是子串行...

sdut 上公升子串行

上公升子串行 time limit 1000 ms memory limit 65536 kib problem description 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n...

SDUT 動態規劃 上公升子串行

上公升子串行 poblem description 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n。例如 對於序列，有它的一些上公升子串行，如,等等。這些子串行中序列和最大的是子串行，...