DP问题 导弹拦截

#include<stdio.h>
int main()
{
int m,n,i,j;
int dp[20]={0};
int a[20]={0};
scanf("%d",&n);
while(n--)
{
int max=0;
int temp=0;
scanf("%d",&m);
for( i=0;i<m;i++)
{
dp[i]=1;
scanf("%d",&a[i]);
for( j=0;j<i;j++)
{
if(a[i]<a[j])
temp=dp[j]+1;
if(temp>dp[i])
dp[i]=temp;
}
if(max<dp[i])
max=dp[i];
}
printf("%d",max);
}
}//dp[i]为拦截导弹数