注意特殊情况！最长上升子序列！！poj2533

poj 2533

简单的动归。用O(n^2)的算法也能过。但是有个细节！刚开始ans初始化为0时是错的！！！要初始化为1。因为只有1个数的时候，下面的循环是不会执行的。。。。。或者特判。。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int MAXN = ;
 int dp[MAXN], a[MAXN];

 int main()
 {
     int N;
     while (scanf("%d", &N) == )
     {
         for (int i = ; i <= N; i++) {
             scanf("%d", &a[i]);
             dp[i] = ;
         }
         int ans = ;//初始化为1！！！N==1下面循环不会执行。
         for (int i = ; i <= N; i++)
         {
             for (int j = ; j<i; j++) {
                 if (a[i]>a[j])
                     dp[i] = max(dp[i], dp[j] + );
             }
             ans = max(ans, dp[i]);
         }
         //if (N==1)
           //  ans=1;
         printf("%d\n", ans);
     }
     return ;
 }