hdu 1257

版权声明：那个，最起码帮我加点人气吧，署个名总行吧 https://blog.csdn.net/qq_41670466/article/details/83478460

   思路：感觉这题就是模拟啊！！不过鉴于是在kuangbin的dp专题，索性就用dp来做吧。

这里dp[i]表示第i枚导弹是第几个系统

代码：

/* POJ2533 Longest Ordered Subsequence */  

  

#include <iostream>  

  

using namespace std;  

  

const int N = 1000;  

int a[N], dp[N];  

  

int lis(int n)  

{  

    int res = 0;  

  

    for(int i=0; i<n; i++) {  

        dp[i] = 1;  

        for(int j=0; j<i; j++)  

            if(a[j] < a[i])  

                dp[i] = max(dp[i], dp[j] + 1);  

        res = max(res, dp[i]);  

    }  

    return res;  

}  

  

int main()  

{  

    int n;  

    while(cin >> n) {  

        for(int i=0; i<n; i++)  

            cin >> a[i];  

  

        cout << lis(n) << endl;  

    }  

  

    return 0;  

}