【HDUOJ】1257 最少拦截系统

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257

题意：经典题。

题解：最长上升子序列。

代码：

 #include <iostream>
 #include <algorithm>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #define ll long long
 using namespace std;
 const int maxn = ;

 int a[maxn];
 int dp[maxn];
 int main(){
     int n;
     while(cin>>n){
         for(int i = ; i <= n ;i++){
             cin>>a[i];
             dp[i] = ;
         }
         //转成上升
         for(int i =  ;i <= n; i++){
             for(int j = ; j < i ;j++){
                 if(a[j] < a[i]){
                     dp[i] = max(dp[i],dp[j] + );
                 }
             }
         }

         int maxx = -;

         for(int i = ; i <= n ;i++)
             maxx = max(dp[i],maxx);
         cout<<maxx<<endl;
     }
     return ;
 }