当前位置：首页 > news >正文

蓝桥杯 Java B 组之背包问题、最长递增子序列（LIS）

news 来源：原创 2025/9/18 18:21:46

Day 4：背包问题、最长递增子序列（LIS）

📖 一、动态规划（Dynamic Programming）简介

动态规划是一种通过将复杂问题分解成更小的子问题来解决问题的算法设计思想。它主要用于解决具有最优子结构和重叠子问题的问题。

最优子结构：问题的最优解可以通过子问题的最优解组合得到。
重叠子问题：子问题的解可以在多次计算中复用，避免了重复计算。

在使用动态规划时，通常会构造一个“状态转移方程”，该方程描述了如何通过子问题的解来得到当前问题的解。

📖 二、背包问题

01背包问题（0/1 Knapsack）

问题描述：给定一个背包和若干个物品，每个物品有一个重量和价值。求背包能够承载的最大价值。

背包容量：W。
物品数目：n。
每个物品的重量和价值分别为 w[i] 和 v[i]。
我们需要选择一些物品放入背包，使得背包的总价值最大。

思路与分析：

状态定义：
- 定义 dp[i][w] 为前 i 个物品中，放入背包容量为 w 时能够达到的最大价值。
状态转移：
- 如果不选择第 i 个物品：dp[i][w] = dp[i-1][w]。
- 如果选择第 i 个物品：dp[i][w] = dp[i-1][w - weight[i]] + value[i]，前提是 w >= weight[i]。
最终的答案为 dp[n][W]。

代码实现（01背包问题）：

public class Knapsack {public int knapsack(int W, int[] weights, int[] values, int n) {// dp[i][w]表示前i个物品，背包容量为w时的最大价值int[][] dp = new int[n + 1][W + 1];// 填表，i表示物品数量，w表示背包容量for (int i = 1; i <= n; i++) {for (int w = 1; w <= W; w++) {// 不选择第i个物品dp[i][w] = dp[i - 1][w];// 选择第i个物品，前提是背包容量足够if (w >= weights[i - 1]) {dp[i][w] = Math.max(dp[i][w], dp[i - 1][w - weights[i - 1]] + values[i - 1]);}}}return dp[n][W];}public static void main(String[] args) {Knapsack knapsack = new Knapsack();int[] weights = {2, 3, 4, 5}; // 物品的重量int[] values = {3, 4, 5, 6};  // 物品的价值int W = 5;  // 背包容量int n = weights.length; // 物品数量int maxValue = knapsack.knapsack(W, weights, values, n);System.out.println("最大价值: " + maxValue); // 输出 7}
}

代码讲解：

二维DP数组：dp[i][w] 表示前 i 个物品，背包容量为 w 时能达到的最大价值。
状态转移：通过选择或不选择第 i 个物品来更新 dp[i][w]。
时间复杂度：O(n * W)，其中 n 是物品的数量，W 是背包容量。

📖 三、最长递增子序列（LIS）

问题描述：给定一个整数数组，求该数组的最长递增子序列（LIS）的长度。

数组的递增子序列是数组中的一个子序列，并且这个子序列中的元素是严格递增的。
我们要求的是最长递增子序列的长度。

思路与分析：

状态定义：
- 定义 dp[i] 表示以 nums[i] 结尾的最长递增子序列的长度。
状态转移：
- 对于每个元素 nums[i]，检查它之前的所有元素 nums[j]，如果 nums[i] > nums[j]，则更新 dp[i] 为 dp[j] + 1。
最终的答案是 dp 数组中的最大值。

代码实现（LIS）：

public class LIS {public int lengthOfLIS(int[] nums) {if (nums == null || nums.length == 0) {return 0;}int n = nums.length;int[] dp = new int[n];// 初始化dp数组，每个位置的初始值都是1for (int i = 0; i < n; i++) {dp[i] = 1;}// 枚举每个元素，检查之前的元素for (int i = 1; i < n; i++) {for (int j = 0; j < i; j++) {if (nums[i] > nums[j]) {dp[i] = Math.max(dp[i], dp[j] + 1);}}}// 找出dp数组的最大值，即最长递增子序列的长度int maxLength = 0;for (int length : dp) {maxLength = Math.max(maxLength, length);}return maxLength;}public static void main(String[] args) {LIS lis = new LIS();int[] nums = {10, 9, 2, 5, 3, 7, 101, 18};System.out.println("最长递增子序列的长度: " + lis.lengthOfLIS(nums)); // 输出 4}
}

代码讲解：

动态规划数组：dp[i] 表示以 nums[i] 为结尾的最长递增子序列的长度。
双重循环：对于每个元素 nums[i]，检查它之前的元素 nums[j]，如果满足递增条件，更新 dp[i]。
最终结果：在 dp 数组中找出最大的值即为最长递增子序列的长度。

时间复杂度：

O(n^2)，因为每个元素都需要与之前的所有元素比较。

📖 四、总结

背包问题常考点：

01背包问题：经典的动态规划问题，重点是理解状态转移方程，通过选择与不选择物品来更新背包容量的最大价值。
背包问题优化：可以使用滚动数组优化空间复杂度，将 dp 数组从二维优化为一维。

最长递增子序列（LIS）常考点：

状态转移：LIS 是一个非常经典的动态规划问题。每个 dp[i] 由之前的所有 dp[j] 推导出。
优化空间复杂度：O(n^2) 的时间复杂度较高，可以通过二分查找等优化方法将时间复杂度降到 O(n log n)。

常见易错点：

背包问题：忘记更新 dp[i][w]，或者状态转移写反了，导致背包容量或物品数目错误。
LIS问题：对比 nums[i] > nums[j] 时，处理不当可能导致未能正确记录递增关系。

蓝桥杯 Java B 组之背包问题、最长递增子序列（LIS）

Day 4：背包问题、最长递增子序列（LIS） 📖 一、动态规划（Dynamic Programming）简介动态规划是一种通过将复杂问题分解成更小的子问题来解决问题的算法设计思想。它主要用于解决具有最优子结构和重叠子问题…...

编程日记 2025/9/18 18:21:46

在PyTorch中使用插值法来优化卷积神经网络（CNN）所需硬件资源

插值法其实就是在已知数据点之间估计未知点的值。通过已知的离散数据点，构造一个连续的曲线函数，预测数据点之间的空缺值是什么并且自动填补上去。适用场景：在卷积神经网络（CNN）中的应用场景中，经常遇到计算资源有限，比如显存不够或者处理速度慢，需要用插值来降低计…...

编程日记 2025/9/15 0:33:16

seacmsv9 SQL注入漏洞（报错注入）

一、海洋CMS简介海洋cms是为解决站长核心需求而设计的视频内容管理系统，一套程序自适应电脑、手机、平板、APP多个终端入口，无任何加密代码、安全有保障，是您最佳的建站工具。——来自seacms官网（简而言之就是专门搭建看片网站的…...

编程日记 2025/9/17 22:57:17

Java 中的内存泄漏问题及解决方案

在 Java 中，内存泄漏（Memory Leak）是指在程序运行过程中，某些对象已经不再使用，但由于引用仍然存在，这些对象无法被垃圾回收器回收，从而导致内存无法释放，最终可能导致系统性能下降甚…...

编程日记 2025/9/15 2:39:30

解决 ERROR: Failed building wheel for vllm Failed to build vllm

1. 完整报错 copying build\lib\vllm\model_executor\layers\fused_moe\configs\E256,N128,device_nameNVIDIA_H100_80GB_HBM3,dtypefp8_w8a8,block_shape[128,128].json -> build\bdist.win-amd64\wheel.\vllm\model_executor\layers\fused_moe\configs error: could not …...

编程日记 2025/9/18 18:15:59

从CNN到Transformer：遥感影像目标检测的未来趋势

文章目录前言专题一、深度卷积网络知识专题二、PyTorch应用与实践（遥感图像场景分类）专题三、卷积神经网络实践与遥感影像目标检测专题四、卷积神经网络的遥感影像目标检测任务案例【FasterRCNN】专题五、Transformer与遥感影像目标检测专题六、Transfo…...

编程日记 2025/9/18 18:17:00

ecovadis社会企业责任认证

EcoVadis 是一家全球性的企业社会责任 (CSR) 评级机构，旨在通过评估企业在环境、劳工与人权、商业道德和可持续采购等方面的表现，帮助提升其可持续性和社会责任实践。 EcoVadis 认证的核心内容环境评估企业在能源消耗、碳排放、废物管理等方面的表现。…...

编程日记 2025/9/18 18:17:00

使用 Docker 部署 Flask 应用

使用 Docker 部署 Flask 应用一、引言在现代软件开发中，应用的部署和环境管理是至关重要的环节。传统的部署方式常常会遇到 “在我机器上能运行，在你机器上不行” 的问题，而 Docker 的出现很好地解决了这个痛点。Docker 是一个用于开发、部署和运行应用程序的开放平台，…...

编程日记 2025/9/18 18:17:01

istio介绍补充以及使用篇

istio介绍补充以及使用篇前言介绍istio各个组件创建istio的方式手动注入自动注入side car 使用istio做流量灰度如有需要收藏的看官，顺便也用发财的小手点点赞哈，如有错漏，也欢迎各位在评论区评论！ 前言前篇istio介绍了引入ist…...

编程日记 2025/9/18 18:17:33

DeepSeek 助力 Vue 开发：打造丝滑的键盘快捷键（Keyboard Shortcuts）

前言：哈喽，大家好，今天给大家分享一篇文章！并提供具体代码帮助大家深入理解，彻底掌握！创作不易，如果能帮助到大家或者给大家一些灵感和启发，欢迎收藏关注哦 💕 目录 Deep…...

编程日记 2025/9/18 18:19:23

【JavaScript】《JavaScript高级程序设计 (第4版) 》笔记-Chapter19-表单脚本

十九、表单脚本表单脚本 JavaScript 较早的一个用途是承担一部分服务器端表单处理的责任。虽然 Web 和 JavaScript 都已经发展了很多年，但 Web 表单的变化不是很大。由于不能直接使用表单解决问题，因此开发者不得不使用JavaScript 既做表单验证&#xf…...

编程日记 2025/9/15 5:53:14

如何使用深度学习进行手写数字识别（MNIST）

目录手写数字识别（MNIST）1. 导入必要的库2. 加载和预处理数据3. 构建模型4. 编译模型5. 训练模型6. 评估模型7. 可视化训练过程（可选）代码说明运行环境总结当然可以！下面是一个使用Python和Keras（TensorFlow后端）实现的简单深度学习案例——手写数字识别（MNIST数据集）…...

编程日记 2025/9/15 5:53:13

【UCB CS 61B SP24】Lecture 5 - Lists 3: DLLists and Arrays学习笔记

本文内容为构建双向循环链表、使用 Java 的泛型将其优化为通用类型的链表以及数组的基本语法介绍。 1. 双向链表回顾上一节课写的代码，当执行 addLast() 与 getLast() 方法时需要遍历链表，效率不高，因此可以添加一个指向链表末尾的索引&am…...

编程日记 2025/9/16 7:00:01

Unity Excel导表工具转Lua文件

思路介绍借助EPPlus读取Excel文件中的配置数据，根据指定的不同类型的数据配置规则来解析成对应的代码文本，将解析出的字符串内容写入到XXX.lua.txt文件中即可 EPPlus常用API //命名空间 using OfficeOpenXml;//Excel文件路径 var fileExcel new File…...

编程日记 2025/9/14 15:40:57

kafka消费能力压测：使用官方工具

背景在之前的业务场景中，我们发现Kafka的实际消费能力远低于预期。尽管我们使用了kafka-go组件并进行了相关测试，测试情况见《kafka-go:性能测试》这篇文章。但并未能准确找出消费能力低下的原因。我们曾怀疑这可能是由我的电脑网络带宽问题或Kafka部…...

编程日记 2025/9/15 5:53:08

算法题（74）：Pow(x,n)

审题： 需要我们计算出x（double类型）的n次幂，并返回思路： 方法一：递归 （1）首先我们的n分为正和负，对于负的我们需要将n转为正的进行运算后，用1.0除以运算结果…...

编程日记 2025/9/15 5:53:06

windwos与linux环境下Iperf3带宽测试工具的安装、使用

目录一、前言二、windows 2.1下载 2.2安装 2.3使用 2.3.1服务端 2.3.2客户端 2.3.3输出内容 1.客户端 2.服务端 2.4.相关命令三、linux 3.1安装 3.2使用 1.服务端 2.客户端 3.输出内容 1.客户端 2.服务端一、前言在数字化浪潮下，网络性能…...

编程日记 2025/9/16 7:01:49

GCC编译器（含预处理/编译/汇编/链接四阶段详解）

GCC编译器（含预处理/编译/汇编/链接四阶段详解） 1. 预处理阶段（生成 .i 文件）2. 编译阶段（生成 .s 文件）3. 汇编阶段（生成 .o 文件）4. 链接阶段（生成可执行文件&#xff…...

编程日记 2025/9/15 5:53:03

20250221 NLP

1.向量和嵌入 https://zhuanlan.zhihu.com/p/634237861 encoder的输入就是向量，提前嵌入为向量二.多模态文本嵌入向量过程 1.文本预处理文本tokenizer之前需要预处理吗？ 是的，文本tokenizer之前通常需要对文本进行预处理。预处理步骤可…...

编程日记 2025/9/15 0:05:58

Mac M3/M4 本地部署Deepseek并集成vscode

Mac 部署使用傻瓜集成平台ollama，ollama平台依赖于docker，Mac的M3/M4 因doesn’t have VT-X/AMD-v enabled 所以VB,VM无法使用，导致docker无法启动，需要使用docker的替代品podman， 它完全兼容docker brew install p…...

编程日记 2025/9/14 21:40:01

flink使用demo

1、添加不同数据源 package com.baidu.keyue.deepsight.memory.test;import com.baidu.keyue.deepsight.memory.WordCount; import com.baidu.keyue.deepsight.memory.WordCountData; import org.apache.flink.api.common.RuntimeExecutionMode; import org.apache.flink.api.…...

编程日记 2025/9/16 6:32:59

目标检测中单阶段检测模型与双阶段检测模型详细对比与说明

《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体检测系统开发】5.【图片风格快速迁移软件开发】6.【人脸表表情识别系统】7.【…...

编程日记 2025/9/15 5:52:56

简识Spring创建Bean方式和设计模式

一、理论解释： Spring在创建Bean时主要有四种方式，这些方式分别涉及到了不同的设计模式。以下是具体的创建方式及对应的设计模式： 通过反射调用构造方法创建Bean： 方式：在Spring的配置文件中，使用<bean…...

编程日记 2025/9/14 9:59:09

空字符串““、空白字符串“ “和 null 三者的区别

空字符串、空白字符串和 null 三者的区别表格： 类型定义示例长度是否有值空字符串字符串长度为 0，但不是 null，即存在一个有效的空字符串对象。""0有值（空值）空白字符串字符串包含空格、制表符等空白字符&a…...

编程日记 2025/9/14 10:13:54

agent和android怎么结合：健康助手，旅游助手，学习助手

agent和android怎么结合：健康助手，旅游助手，学习助手创新点智能交互创新：提出全新的agent - Android交互模式，如基于手势、语音、眼动等多模态融合的交互方式。例如让agent能够同时理解用户的语音指令和手势动作，在Android设备上提供更加自然和高效的交互体验，比如在…...

编程日记 2025/9/15 5:52:51

1.16作业

1 进注册界面，第一次以为抓包选把isadmin ture了就好第二次尝试，勾选is admin，有需要invitecode（经典） 2 p r**5 r**4 - r**3 r**2 - r 2023 q r**5 - r**4 r**3 - r**2 r 2023 n 25066797992811602609904…...

编程日记 2025/9/15 5:52:49

上帝之眼——nmap

nmap介绍 Nmap（网络映射器）是一款广受欢迎的网络探测和安全评估工具，被誉为“上帝之眼”。它以其强大的扫描功能和广泛的应用场景，成为系统管理员和安全专家手中的得力助手。本文将对Nmap进行详细介绍，包括其优点、基本…...

编程日记 2025/9/14 6:57:55

6.日常英语笔记

It’s a pity that my English hasn’t improved much, and I’m not able to chat with you freely. lung 肺 pulmonary 医学中的肺部相关的 pulmonary disease 肺部疾病 pneumonia 肺炎 pulmonary inflammation 肺炎 stick on the wall 贴到墙上 paste on the wall faint w…...

编程日记 2025/9/15 5:52:45

工业路由器和工业交换机，打造高效稳定的工业网络？

工业路由器和工业交换机各有千秋，但如何将它们完美结合，构建稳定高效的工业网络？答案就在这里！ 工业物联网（IIoT）是高效、稳定的工业网络成为智慧工厂、工业自动化和远程监控等场景的基础支撑。工业路由器…...

编程日记 2025/9/15 5:52:44

[c++]--类和对象

目录前言一、类的定义 1.类定义格式 2.访问限定符 3.类域二、实例化 1.实例化概念 2.对象大小三、this指针四、C和C语言实现Stack对比五、类的默认成员函数 1.构造函数 2.析构函数 3.拷贝构造函数 4.赋值运算符重载 4.1.运算符重载 4.2.赋值运算符重载 5.取地址运算符重载…...

编程日记 2025/9/15 5:52:42

图论之迪斯科特拉算法求解最短路径

文章目录题目743.网络延迟时间3341.到达最后一个房间的最少时间I 求解最短路径的问题，分为使用BFS和使用迪斯科特拉算法，这两种算法求解的范围是有区别的 BFS适合求解，边的权值都是1的图中的最短路径的问题图论之 BFS迪斯科特拉算法适合求…...

编程日记 2025/9/15 0:33:19

Linux中[root@localhost ~]#

root ：当前登录用户 ：分隔符 localhost ：主机名。当前电脑的名字 ~：当前用户所在的位置 #：命令提示符，从这个位置开始可以输入命令另一个提示符是$ 如果是 root ，则提示＃ 如果是普…...

编程日记 2025/9/16 14:57:54

DuodooBMS源码解读之 sale_delivery模块

发货通知单下载功能操作手册一、功能概述该代码实现了发货通知单的下载功能，用户可以选择要下载的发货通知单，系统将生成包含发货通知单详细信息的 Excel 文件供用户下载。二、文件结构及说明 sale_delivery/controllers/download.py 定义了一个 …...

编程日记 2025/9/15 5:52:39

uniapp引入uview组件库(可以引用多个组件)

第一步安装 npm install uview-ui2.0.31 第二步更新uview npm update uview-ui 第三步在main.js中引入uview组件库第四步在uni.scss中引入import "uview-ui/theme.scss"样式第五步在文件中使用组件...

编程日记 2025/9/15 5:52:37

SpringCloud-Eureka初步使用

什么是REST是一组用于规范资源在网络中转移的表现形式软件架构设计风格.简单来说就是客户端和服务器之间的一种交互形式什么是RESTful,满足了REST风格的接口或者程序,RESTful API是其中的接口,spring中提供了RestTemplate这个类,他强制执行了REST的规范,包括使用HTTP协议的状…...

编程日记 2025/9/15 5:52:35

【gitlab】认识持续集成与部署

持续集成（CI）与持续部署（CD） 1. 什么是持续集成（CI）？ 持续集成（Continuous Integration，CI）是一种软件开发实践，强调开发人员频繁地将代码提交到…...

编程日记 2025/9/15 5:52:34

机器学习，我们主要学习什么？

机器学习的发展历程机器学习的发展历程，大致分为以下几个阶段： 1. 起源与早期探索（20世纪40年代-60年代） 1949年：Hebb提出了基于神经心理学的学习机制，开启了机器学习的先河1950年代：机器学习的…...

编程日记 2025/9/15 5:52:32

React 高阶组件的优缺点

React 高阶组件的优缺点优点 1. 代码复用性高公共逻辑封装：当多个组件需要实现相同的功能或逻辑时，高阶组件可以将这些逻辑封装起来，避免代码重复。例如，多个组件都需要在挂载时进行数据获取操作，就可以创建一个数…...

编程日记 2025/9/15 5:52:30

算法1-4 数楼梯

题目描述楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例输入 #1 4 输出 #1 5 说明/提示对于…...

编程日记 2025/9/15 5:52:29

我的世界1.20.1forge开发教程（6）——自定义燃料，熔炼规则、配方

配方篇在Minecraft中，配方代码是用于定义合成配方的一种数据格式。在开发者的角度，配方代码通常以JSON格式编写，包含了合成所需的原料、合成产物以及合成方式等信息。在1.12版本之前，开发者需要通过修改游戏的源代码来添加自定义配方。这通常需要对游戏的Java代码进行修…...

编程日记 2025/9/15 5:52:27

01 1个路由器+两个子网

前言这是最近一个朋友的 ensp 相关的问题, 这里来大致了解一下 ensp, 计算机网络拓扑相关基础知识这里一系列文章, 主要是参照了这位博主的 ensp 专栏这里我只是做了一个记录, 自己实际操作了一遍, 增强了一些自己的理解当然这里仅仅是一个简单的示例, 实际场景…...

编程日记 2025/9/15 4:54:06

buu-[OGeek2019]babyrop-好久不见41

打开 /dev/urandom 设备文件，读取4个字节到 buf 中。将 buf 传递给 sub_804871F() 函数，该函数似乎对输入进行某种处理并返回一个值 v2。最后，将 v2 传递给 sub_80487D0() 函数。这个函数首先将 a1 转换为字符串 s。然后从标准输入读…...

编程日记 2025/9/17 2:03:06

PV和UV的区别

文章目录 1. UV（Unique Visitor / 独立访客）：多少人来过2. PV（Page View / 页面浏览量）：访问了多少次3. 对比 UV 和 PV4. 示例场景5. 扩展指标 UV 侧重用户规模，反映“多少人来过”。PV 侧重访问…...

编程日记 2025/9/15 4:54:03

DeepSeek掘金——调用DeepSeek API接口实现智能数据挖掘与分析

调用DeepSeek API接口：实现智能数据挖掘与分析在当今数据驱动的时代，企业和开发者越来越依赖高效的数据挖掘与分析工具来获取有价值的洞察。DeepSeek作为一款先进的智能数据挖掘平台，提供了强大的API接口，帮助用户轻松集成其功能到自己的应用中。本文将详细介绍如何调用D…...

编程日记 2025/9/15 4:54:01

JavaScript变量的作用域介绍

JavaScript变量的作用域介绍 JavaScript 变量的作用域决定了变量在代码中的可访问性。 var 是 JavaScript 中最早用于声明变量的关键字，它函数作用域或全局作用域。 let 关键字，具有块级作用域、全局作用域。 const关键字，具有块级作用域…...

编程日记 2025/9/15 4:53:59

ollama如何安全卸载，解决Ollama unins000.msg is missing

春节后在本地电脑安装了Ollama的客户端，每次开机自启，影响开机速度，而且本地的模型不如联网的回答效果好，果断选择了卸载，但是今天卸载发现提示下方的错误。根据此文章可以解决当前的问题。根据此文章可以解决当前的…...

编程日记 2025/9/14 8:57:32

2.5GE 超千兆SFP光模块型号（常用光模块收发光功率范围）

SFP 2.5GE超千兆光模，参考表格： 型号类型工作波长 (nm)发光功率 (dBm)光功率灵敏度 (dBm)传输距离 (m)SFP-25G-SR多模光纤850-10.0 to -3.0-18.0300 (OM3) / 400 (OM4)SFP-25G-LR单模光纤1310-5.0 to 1.0-24.010,000SFP-25G-ER单模光纤1550-1.0 to 4.0…...

编程日记 2025/9/15 4:53:56

Ubuntu24.04安装不同版本的pip

目录 1.安装pip 2. 为不同的Python版本安装pip 3. 安装python库 1.安装pip 一般情况下，Ubuntu系统默认提供Python 3，但可能没有安装pip。可以通过以下命令安装pip sudo apt update sudo apt install python3-pip 安装完成后，可以通过以下…...

编程日记 2025/9/14 18:06:32

fastadmin实现海报批量生成、邮件批量发送

记录一个海报批量生成、邮件批量发送功能开发，业务场景如下： 国外客户做观展预登记，工作人员通过后台，批量给这些观众生成入场证件并发送到观众登记的邮箱，以方便观众入场时快速进场。证件信息包含入场二维码、姓名&a…...

编程日记 2025/9/15 4:53:53

Day 4：背包问题、最长递增子序列（LIS）

📖 一、动态规划（Dynamic Programming）简介

📖 二、背包问题

01背包问题（0/1 Knapsack）

思路与分析：

代码实现（01背包问题）：

代码讲解：

📖 三、最长递增子序列（LIS）

思路与分析：

代码实现（LIS）：

代码讲解：

时间复杂度：

📖 四、总结

背包问题常考点：

最长递增子序列（LIS）常考点：

常见易错点：

相关文章：