文章

34

粉丝

89

获赞

2

访问

19.2k

头像
拦截导弹 题解:动态规划
P1256 北京大学机试题
发布于2024年3月13日 15:31
阅读数 671

#include <iostream>
#include  <cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<climits>
using namespace std;
long long dp[26];
long long a[26];
int main(){
    int k ;
    cin >> k;
    for(int i = 1;i <= k;i++){
        cin >> a[i];
        dp[i] = 1;
    }
    long long maxx = 0;

    for(int i = 1;i <= k;i++){
        for(int j = 1;j < i;j++){
            if(a[j] >= a[i]){
                dp[i] = max(dp[i],dp[j]+1);
                maxx = max(dp[i],maxx);
            }
        }
    }
    cout << maxx <<endl;

}
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发