文章

8

粉丝

27

获赞

24

访问

722

头像
输出该子序列的长度 题解:动态规划秒了
P5270
发布于2025年3月9日 22:35
阅读数 57

#include <bits/stdc++.h>
using namespace std;

int x,k;

int main() {
    while(cin>>x){
    vector<int>y(x);
    for(int i=0;i<x;i++)
    cin>>y[i];
    cin>>k;
    
    vector<vector<int>> dp(x,vector<int>(x,1));
    int big=0;

    for(int i=0;i<x;i++){
        for(int j=i+1;j<x;j++){
        if(y[i]*k>=y[j])
        dp[i][j]=dp[i][j-1]+1;
        if(dp[i][j]>big){
        big=dp[i][j];
        }
    }
    }  
    cout<<big<<endl;
    }
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发