摘要：
这是O（n^2）的算法：#include<stdio.h>int main(){ int n,i,k,max,lis[1001],num[1001]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&num[i]); lis[i]=1; } for(i=1;i<n;i++) for(k=0;k<i;k++) if(num[k]<=num[i]&&lis[i]<lis[k]+1) //当前数比之前数大&& 阅读全文
