摘要:
n*n的做法dp[j]=max(1,dp[i]+1) if(a[i]<a[j])View Code #include<stdio.h>int a[1009];int dp[1009];int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j; for(i=1;i<=n;i++) { scanf("%d",&a[i]); dp[i]=1; } for(i=1;i<n;i++) { for(j=i+1;j<=n;j++) { if(a[i]<a[j 阅读全文
posted @ 2011-03-17 22:29 huhuuu 阅读(227) 评论(0) 推荐(0) 编辑