最长上升子序列（c++）

最新推荐文章于 2024-05-03 14:52:51 发布

程序媛JD

最新推荐文章于 2024-05-03 14:52:51 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题笔记文章标签：动态规划

本文链接：https://blog.csdn.net/qq_36421001/article/details/124042690

在这里插入图片描述

class Solution {
   
   
public:
    /**
     * retrun the longest increasing subsequence
     * @param arr int整型vector the array
     * @return int整型vector
     */
    vector<int> LIS(vector<int>& arr) {
   
   
        // write code here
        vector<int