description
給乙個長度為n的整數序列a0,a1,……an-1,找出最長的非遞增子串行的長度
input
輸入第一行為資料組數t(t<=20)。
每組資料的第一行為整數的個數n(2<=n<=1000)，第二行為n個絕對值不超過150000的整數。
output
對於每組資料，輸出最長的非遞增子串行的長度。
sample input
2 3
1 1 3
4 -1 4 3 2
sample output
2 3
author
陳禹@hrbust
關於本題的解析在**中都給出實現了，
下面是ac**：
#include
#include
#include
using
namespace
std;
int a[1005],dp[1005];
int main()
dp[0]=1;
int sum=-1;
for(int i=1;i1;
for(int j=0;jif(a[i]<=a[j]&&dp[i]1)
}if(dp[i]>sum)
}printf("%d\n",sum);
}return
0;}
哈理工OJ 2004 整數劃分（整數劃分問題）
description 將正整數n表示成一系列正整數之和 n n1 n2 nk,其中n1 n2 nk 1。正整數n的這種表示稱為正整數n的劃分。求正整數n的不同劃分個數。例如，正整數6有如下11種不同的劃分 6 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 ...
哈理工OJ 2004 整數劃分（經典dp問題）
整數劃分 time limit 1000 ms memory limit 32768 k total submit 143 109 users total accepted 115 104 users rating special judge no description 將正整數n表示成一系列正整...
2序列比對問題
str1 abdad str2 bacd 兩字串進行序列比對，定義乙個可以用來衡量比對效能的得分函式 令f x,y 表示x與y比對的得分。假設x和y都是字元，如果x與y相同，那麼f x，y 2，如果x與y不同，那麼f x,y 1,如果x或y是 那麼f x,y 1。str1和str2的2序列比對問題是...