关于动态规划【力扣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数组】否则会报如下错误【正确写法】

相关新闻

最新新闻

从Framer迁移到Claude Code:个人网站代码化重建全记录

从Framer迁移到Claude Code:个人网站代码化重建全记录

做个人网站这件事,很容易陷入一种纠结:想要速度快,就选 Framer 这类可视化工具;想要自由度,就得自己写代码。Framer 把“上手快”做到了极致,但代价是网站被平台绑定。Claude Code 这类编程代理正在把另一侧…

2026/9/2 6:48:08
安全继电器工作原理与接线指南:从核心原理到工程实践

安全继电器工作原理与接线指南:从核心原理到工程实践

这次我们来看一个工业自动化领域的关键安全组件——安全继电器。它不是普通的继电器,而是专门用于实现安全功能的特殊继电器,核心目标是确保在设备出现故障或危险情况时,能够可靠地切断危险源,保护人员和设备安全。如果你关心设备…

2026/9/2 6:48:08
爱普生打印机墨盒芯片锁死?免芯片固件刷写实战指南

爱普生打印机墨盒芯片锁死?免芯片固件刷写实战指南

简介:面向爱普生WF-3720打印机用户,这份免芯片固件刷机资源用于解决墨盒芯片失效或过期导致打印机无法识别墨盒的问题,让用户能够使用无芯片墨盒,降低综合耗材成本,尤其适合办公设备维护人员、IT管理员以及有一定动手能…

2026/9/2 6:48:08
从零实现KNN图像分类:CIFAR-10实战与优化指南

从零实现KNN图像分类:CIFAR-10实战与优化指南

简介:这套K近邻(KNN)图像分类Python代码,面向机器学习初学者与计算机视觉入门者,帮助掌握非参数监督学习在图像分类中的实际用法。压缩包共4个.py文件,体积仅3KB,分别承担数据预处理、数据集加载…

2026/9/2 6:48:08
系统集成项目管理工程师案例分析解题框架与高分策略

系统集成项目管理工程师案例分析解题框架与高分策略

1. 这篇文章真正要解决的问题如果你正在备考系统集成项目管理工程师(中项)考试,尤其是面对案例分析题时,是否感觉知识点零散、答题抓不住重点、明明背了理论却不知道如何与场景结合?2015年11月的这套案例分析真题&…

2026/9/2 6:48:08
ThreadX嵌入式RTOS资源全解析:开源组件、代码仓库与工程实践指南

ThreadX嵌入式RTOS资源全解析:开源组件、代码仓库与工程实践指南

简介:面向嵌入式开发者与RTOS学习者,ThreadX全部资源大全整合了完整操作系统源码、教学电子书与实验文件,适合从基础概念到内核移植与调试的各阶段读者。压缩包内共134个文件,以C源码、头文件及汇编文件为主,配合PDF电…

2026/9/2 6:43:08