nyoj79_拦截导弹

原题链接》》》

---

算法思路：就是求最长递减子序列。。。

#include<stdio.h>
int T[21];
int dp[21];
int main(){
    int N,n,i,j,max;
    scanf("%d",&N);
    while(N--){
        scanf("%d",&n);
        for(i=0;i<n;i++)
        scanf("%d",&T[i]);
        dp[0]=1;
        for(i=1;i<n;i++){
            max=0;
            for(j=i-1;j>=0;j--){
                if(T[i]<T[j]&&max<dp[j]){
                    max=dp[j];
                }
            }
            dp[i]=max+1;
        }
        max=dp[0];
        for(i=0;i<n;i++){
            if(max<dp[i])
            max=dp[i];
        }
        printf("%d\n",max);
    }
    return 0;
}