这是一道极好的题,会了这个应该说 最长递增子序列什么的  就有了另外一种思路了

下面附上代码---应该仔细的看一下  那个  if判断

1 #include
     
       2 #include
      
        3 using namespace std; 4 int a[1000],d[1000]; 5 int main() 6 { 7     int N,i,j,maxn; 8     while(scanf("%d",&N)!=EOF) 9     {10         for(i=1;i<=N;i++)11         {12             scanf("%d",&a[i]);         //13             d[i]=1;    //  假设 一个 导弹 可以解决  所有的14         }15         for(i=2;i<=N;i++)         //   一个一个导弹 向下传送16         {17             for(j=1;j
       
        a[j]&&d[i]