巧用动态规划

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main(){

int n,index=0,i,l[1000];

l[0]=0;

char ch='0';

for(int j=0;j<1000;j++){

     scanf("%d",&n);

     for(i=0;i<=index;i++){

         if(n>l[i]){

             continue;

         }else{

             l[i]=n;

             break;

         }

     }

     if(i==index+1){

         l[index+1]=n;

         index++;

     }

}

printf("%d",index);

return 0;

}