版权声明:那个,最起码帮我加点人气吧,署个名总行吧 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;
}