关于动态规划【力扣1143.最长公共子序列的思考】 1、与前几题的区别【力扣300.最长递增子序列】一个数组不连续【力扣674.最长连续递增子序列】一个数组连续【力扣718.最长重复子数组】两个数组连续【力扣1143.最长公共子序列】两个数组不连续本题是求两个数组不连续的最长公共子序列的长度整体代码如下图所示2、递推公式本题与上一题的关键区别在于要求两个数组不连续的最长公共子序列的长度。当前位置dp[i][j]的状态来自三个方向。因为要求不连续的所以只要有一样的就可以把状态转移给下一个【本题】递推公式部分的代码如下图所示【上一题】要求的是连续的当前位置dp[i][j]的状态来自一个方向左上角。因为要求连续的所以必须前一个是连续的才可以把状态转移给下一个。如果前一个不一样当前的一样就要重新开始计算递推公式部分的代码如下图所示3、返回值dp数组里的每个值要么从左上角加1得到要么是上方或左方元素的最大值所以最大值一定出现在右下角所以返回dp[text1.size()][text2.size()]就好。dp[text1.size()][text2.size()]表示以text1.size()-1和text2.size()-1为结尾的最长公共子序列的长度

相关新闻

最新新闻

复盘下我在ai行业的工作经历-7+最近看过的一篇论文

复盘下我在ai行业的工作经历-7+最近看过的一篇论文

其实我曾经很苦恼一个问题,在agent产品中,模型,尤其是核心环节的模型,究竟是应该让其更自由发挥好,还是说想尽办法加上条条框框让其做出最稳定的输出好呢。 其实这是个挺无病呻吟的问题,因为在agent产品中&…

2026/9/2 5:38:04
Uber 70% PR由Agent接管,AI账单零增长背后的工程逻辑

Uber 70% PR由Agent接管,AI账单零增长背后的工程逻辑

先放一个判断:Uber 用 Agent 接管 70% 代码 PR 这件事,真正的信息量不在“AI 写代码”,而在“AI 账单零增长”这个反直觉结果。过去一年,很多团队对 AI 编程的印象还停留在两个极端:要么觉得 Copilot 类工具只是“高级…

2026/9/2 5:38:04
从 chroot 到 LXC:四代容器隔离技术演进,Namespace 与 Cgroups 原理拆解

从 chroot 到 LXC:四代容器隔离技术演进,Namespace 与 Cgroups 原理拆解

摘要:容器隔离能力不是 Docker 发明的——chroot、FreeBSD Jails、Linux VServer/OpenVZ 到 LXC 四代技术逐步补齐了文件系统、进程集合、资源分区与内核视图四层隔离。本文按演进顺序拆解每代技术的隔离机制与边界,最后讲透 Namespace 与 Cgroups 的内核…

2026/9/2 5:38:04
.bvh 文件怎么打开?OpenFiles 实测骨架预览、动作播放与排查完整教程

.bvh 文件怎么打开?OpenFiles 实测骨架预览、动作播放与排查完整教程

结论先说:.bvh 是文本型骨架动作文件,不是视频,也通常不包含角色网格、材质和贴图。打不开时应先验证 HIERARCHY、MOTION、帧数和帧时间,再用查看器确认骨架与播放;需要绑定、重定向、剪辑或转换时,再进入 …

2026/9/2 5:38:04
Trio 运动控制器适配 Kossi 驱动器 EtherCAT 通讯流程

Trio 运动控制器适配 Kossi 驱动器 EtherCAT 通讯流程

简介:本文介绍 Trio 运动控制器与 Kossi 伺服驱动器基于 EtherCAT 工业实时总线的适配方案,完成主从站配置、总线初始化、周期通讯与运动指令交互,实现多轴同步运动控制。 EtherCAT communication process for Trio motion controller adapt…

2026/9/2 5:38:04
网盘视频外挂字幕导入教程 2026新手也能一键操作

网盘视频外挂字幕导入教程 2026新手也能一键操作

网盘视频播放时导入外部字幕,可通过网盘自带播放器自动/手动加载、支持直连云盘的第三方播放器导入两种路径实现,不同平台操作略有差异,跟着教程几步就能完成。网盘自带播放器操作步骤所有网盘通用的字幕加载黄金规则为:将字幕文件…

2026/9/2 5:33:04