最长下降子序列 nyoj 79

#include <cstdio>
#include <iostream>
#include <algorithm>
#include<string.h>
using namespace std;
int a[200];
int dp[200];
int res;
int  solve(int *a,int n){   // 参考挑战程序设计入门经典;
res = 0;
for(int i = 0; i < n; ++i){
dp[i] = 1;
for(int j = 0; j < i; ++j){
if(a[j] > a[i]){
dp[i] = max(dp[i], dp[j]+1);
}
}
res = max(res,dp[i]);
}
return res;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
}

printf("%d\n", solve(a,n));
}
return 0;
}