算法小白求助,最长不下降子序列

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin>>n;
    int max1=1;
    vector<int> a(n);
    vector<int> dp(n,1);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=1;i<n;i++){
        for(int j=0;j<i;j++){
            if(a[i]>=a[j]){
                dp[i]=max(dp[i],dp[j]+1);
            }
            else{
                dp[i]=max(dp[i],1);
            }
    }
    //dp[i] = *max_element(dp.begin(),dp.begin()+i+1);
}   
    int max_length = *max_element(dp.begin(), dp.begin()+n);

    cout << max_length << endl;
    
}
这样求最长非递减子序列是对的,想问问大佬们,为啥使用注释地方的语句用例不能通过呢
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
3795次浏览 27人参与
# 你觉得mentor喜欢什么样的实习生 #
10187次浏览 283人参与
# 平安产险科技校招 #
2400次浏览 0人参与
# 帮我看看,领导说这话什么意思? #
6032次浏览 25人参与
# 没有家庭托举的我是怎么找工作的 #
12230次浏览 156人参与
# 怎么给家人解释你的工作? #
1337次浏览 16人参与
# 未岚大陆求职进展汇总 #
23797次浏览 111人参与
# 求职低谷期你是怎么度过的 #
5169次浏览 91人参与
# 26届秋招公司红黑榜 #
11674次浏览 40人参与
# 从哪些方向判断这个offer值不值得去? #
6497次浏览 91人参与
# 同bg的你秋招战况如何? #
158806次浏览 927人参与
# 度小满求职进展汇总 #
10058次浏览 49人参与
# 实习必须要去大厂吗? #
146606次浏览 1541人参与
# 校招泡的最久的公司是哪家? #
4431次浏览 20人参与
# 你有哪些缓解焦虑的方法? #
37172次浏览 835人参与
# 面试紧张时你会有什么表现? #
1687次浏览 20人参与
# 你喜欢工作还是上学 #
77566次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85471次浏览 467人参与
# 秋招想进国企该如何准备 #
97703次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103577次浏览 819人参与
# 机械人的工作环境真的很差吗 #
24999次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28125次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务