Leetcode刷题笔记(c++)_热题 HOT 100_300. 最长递增子序列

最新推荐文章于 2024-09-27 15:30:00 发布

大风吹~~~~~

最新推荐文章于 2024-09-27 15:30:00 发布

阅读量162

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/125296640

版权

动态规划最长递增子序列数组算法 C++

关键词由CSDN通过智能技术生成

动态规划

class Solution {
public:
    int lengthOfLIS(vector<int>& nums) {
        int n=nums.size();
        vector<int>v(n,1);
        int max_n=1;
        for(int i=1;i<n;i++){
            for(int j=i-1;j>-1;j--){
                if(nums[i]>nums[j]){
                    v[i]=max(v[i],v[j]+1);
                    if(v[j]==max_n)break;
                }
            }
            max_n=max(max_n,v[i]);
            // cout<<i<<" "<<v[i]<<endl;
        }
        return max_n;
    }
};