关于动态规划【力扣392.判断子序列的思考】

发布时间:2026/9/22 14:53:40

关于动态规划【力扣392.判断子序列的思考】
1、目前动态规划的子序列系列的题目之间的区别与联系【力扣300.最长递增子序列】一个数组不连续【力扣674.最长连续递增子序列】一个数组连续【力扣718.最长重复子数组】两个数组连续【力扣1143.最长公共子序列】两个数组不连续【力扣1035.不相交的线】与1143本质一样两个数组不连续【力扣53.最大子数组和】一个数组连续本题【力扣392.判断子序列】与1143本质一样两个数组不连续2、本题与力扣1143.最长公共子序列的关键区别关键区别在于【递推公式】【1143的递推公式如下图所示】【本题的递推公式如下图所示】【接下来重点探讨为什么本题的递推公式是这样】因为本题的题目要求是判断s是不是t的子序列也就是说s是比较短的那个数组s不会再回退了关键就是s不能回退如下图所示而1043那题s可以回退如下图所示3、在力扣1143.最长公共子序列的代码基础上本题处理了三个地方【改数组名】【改递推公式】【改返回值】4、注意事项最好不要硬编码二维dp数组的长和宽【要动态分配dp数组】否则会报如下错误【正确写法】

相关新闻

庄小焱——博主个人介绍

庄小焱——博主个人介绍

2026/8/31 8:32:08

1. 个人介绍 我是庄小焱。职于国内某里互联网大厂,通过基金从业人员考试、PMP项目管理专家、系统架构设计师(高级)、CSDN博文专家、2025年CSDN博客之星(前100),2024年CSDN博客之星(前200)。 博主在支付交易…

【算法】Java凯撒密码实现方法

【算法】Java凯撒密码实现方法

2026/8/31 1:56:15

文章目录【算法】Java凯撒密码实现方法1、凯撒密码介绍2、凯撒密码的实现2.1、基于ASCII码实现凯撒密码2.2、基于字母表实现的凯撒密码【算法】Java凯撒密码实现方法 1、凯撒密码介绍 凯撒密码作为一种最简单的消息加密方式,在古罗马的时候都已经很流行&#xff0c…

软件产品类型、云计算、网段计算

软件产品类型、云计算、网段计算

2026/8/31 1:00:30

目录 软件产品类型 移动端和PC端 电子商务商业模式‌ 主流B端(企业级)产品 云计算 网段计算 1. 什么是子网掩码? 2. 如何区分两个IP是否在同一网段? 软件产品类型 移动端和PC端 移动端 App:移动端桌面应用(如百词斩、支付…

CANN/GE ACL数据集缓冲区添加函数

CANN/GE ACL数据集缓冲区添加函数

2026/9/21 18:38:46

aclmdlAddDatasetBuffer 【免费下载链接】ge GE(Graph Engine)是面向昇腾的图编译器和执行器,提供了计算图优化、多流并行、内存复用和模型下沉等技术手段,加速模型执行效率,减少模型内存占用。 GE 提供对 PyTorch、Te…

用ffmpeg高效批量调整图片尺寸的实战指南

用ffmpeg高效批量调整图片尺寸的实战指南

2026/9/21 18:41:09

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱

2026/9/21 18:36:40

Transformers 音频特征提取工具库 audio_utils 全解析:从 Mel 刻度换算到对数 Mel 频谱 【免费下载链接】transformers 🤗 Transformers: the model-definition framework for state-of-the-art machine learning models in text, vision, audio, and mu…

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南

2026/9/21 18:37:26

RustFS 多节点集群重启与滚动升级实战:Readiness、Quorum 与 Degraded 模式完全指南 【免费下载链接】rustfs 🚀2.3x faster than MinIO for 4KB object payloads. RustFS is an open-source, S3-compatible high-performance object storage system sup…

Java Integer缓存揭秘:128陷阱原理、避坑与面试全解

Java Integer缓存揭秘:128陷阱原理、避坑与面试全解

2026/9/21 18:40:29

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据

2026/9/21 18:36:17

RustFS Scanner 数据用量发布权威性决策:配额准入如何获得可用的权威依据 【免费下载链接】rustfs 🚀2.3x faster than MinIO for 4KB object payloads. RustFS is an open-source, S3-compatible high-performance object storage system supporting mi…

远程协作的工作台整理

远程协作的工作台整理

2026/9/22 0:19:28

远程协作的工作台整理远程协作的核心不是再加一个工具,而是让交接信息足够完整。异步任务要写明目标、输入位置、完成标准和需要决策的人。 工作台的最小配置 将日程、待办、代码和沟通入口收拢到少数固定位置;通知按紧急程度分层。工作台不需要模仿办公…

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

2026/9/21 23:38:13

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能分类:[AI/大模型]细分主题:AI 增强型 CI/CD 流水线自动化与 GitOps 实践:Agent 工作流、工具调用与任务拆解:从原型到生产的验收清单很多团队在尝试用大…

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

2026/9/22 0:48:53

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场分类:[工程技术]细分主题:Kubernetes 生产环境运维与排障实战:可复制的项目复盘模板与决策记录大部分团队的事故复盘报告,最后都变成了躺在 Confluence 或钉…