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;}