题解 | #Redraiment的走法#

Redraiment的走法

https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa

#include <iostream>
#include <vector>
using namespace std;
//dp[i]保存以i为结尾的子序列的最长值
int main() {
    int n;
    cin >> n;
    vector<int> table(n);
    for(int i=0;i<n;++i){
        cin >> table[i];
    }
    vector<int> dp(n,1);
    int result=1;
    for(int i=1;i<n;++i){
        for(int j=0;j<i;++j){
            if(table[i]>table[j]){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
        result=max(result,dp[i]);
    }
    cout << result;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务