nyoj-79 拦截导弹

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=79

代码：
#include<stdio.h>
#include<string.h>
int main(){
    int  dp[30],num[30];
	int ans,temp,i,j,k,t,n,m;
	scanf("%d",&n);
	while(n--){
		scanf("%d",&m);
		memset(num,0,sizeof(num));
		memset(dp,0,sizeof(dp));
		for(i=0;i<m;i++){
		  scanf("%d",&num[i]);
		  dp[i]=1;//初始值都为1 
	}
        for(i=m-2;i>=0;i--){
        	for(j=i+1;j<=m-1;j++){
        	   if(num[j]<num[i]&&dp[i]<dp[j]+1)//从后往前，进行比较，如果前者小于后者 
        	     dp[i]=dp[j]+1;//后者的值加1赋给前者 
        	 }
        }
        int max=0;
        for(i=0;i<m;i++)
          if(dp[i]>max)//找出其中的最大值 
            max=dp[i];
        printf("%d\n",max);
	}	
	return 0;
}