乙個只包含非負整數的序列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
注意：最長的上公升子串行的和不一定是最大的哦。
本題就是找到i元素之前比他小的所有元素，然後在對他的dp【i】，進行更新。
#include
#include
using
namespace
std;
int main()
if(dp[i]>max)
max = dp[i];
}printf("%d\n",max);
}return
0;}
上公升子串行
題目描述 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n。例如 對於序列，有它的一些上公升子串行，如,等等。這些子串行中序列和最大的是子串行，它的所有元素的和為18。對於給定的乙個序列...
上公升子串行
time limit 1000ms memory limit 65536k 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n。例如 對於序列，有它的一些上公升子串行，如,等等。這些子串行...
上公升子串行
submit statistic problem description 乙個只包含非負整數的序列bi，當b1 b2 bs的時候，我們稱這個序列是上公升的。對於給定的乙個序列，我們可以得到一些上公升的子串行，這裡1 i1 i2 ik n。例如 對於序列，有它的一些上公升子串行，如,等等。這些子串行中...