103.NYOJ--DP--拦截导弹

//NYOJ--DP--拦截导弹
#include
#include
using namespace std;
const int MAXN = 20;
int dp[MAXN];
#define max(x, y) (x)>(y)?(x):(y)
int DP(const int *s, int n)
{
int res = 0;
for(int i = 0; i < n; ++i)
{
dp[i] = 1;
for(int j = 0; j < i; ++j)
{
if(s[i] < s[j])
{
dp[i] = max(dp[i], dp[j]+1);
}
}
res = max(res, dp[i]);
}
return res;
}
int main()
{
int n, m, s[20];
freopen("input.txt","r",stdin);
cin >> n;
while(n--)
{


memset(s, 0, sizeof(s));
cin >> m;
for(int i = 0; i < m; ++i)
cin >> s[i];
cout << DP(s, m) << endl;
} 
return 0;
}