动态规划

LeetCode 1143：最长公共子序列——Java 二维动态规划详解给定两个字符串 text1 和 text2，返回它们最长公共子序列的长度。如果不存在公共子序列，则返回 0。

动态规划复习118. 杨辉三角 - 力扣（LeetCode）代码：198. 打家劫舍 - 力扣（LeetCode）

动态规划初探(含完整代码实现)算法：有模板基本思想：一个大问题可以分成若干个小问题，并且各个问题的解决思路是类似的，也可以通过小问题的解得到大问题的解，小问题之间往往不是相互独立的 eg.每个阶段做的决策相互影响

032动态规划之区间DP——算法备赛区间DP是常见的应用场景。区间DP也是线性DP，它把区间当成DP的阶段，用区间的两个端点描述状态和处理状态的转移。

LeetCode 62：不同路径——Java 二维动态规划详解一个机器人位于 m × n 网格的左上角，需要移动到网格的右下角。机器人每次只能执行以下两种操作之一：

我变成萤火虫

河南萌新联赛2026第（四）场：南阳理工学院补题入口直接点题目即可签到：M , Geasy：L , Jmid：D , H , Imid - hard：C , B , E , F

033动态规划之状态压缩DP——算法备赛状态压缩是DP的一个技巧，一般应用于集合问题，当DP的状态是集合时，把集合的组合用一个二进制数表示，这个二进制数的0/1组合表示集合中元素的有无。

P3009 [USACO11JAN] Profits S 题解复盘模块：线性 DP 目标：求连续子数组的最大和（最大子段和）表示：以第 i 个元素结尾的最大连续子段和。

P2800 又上锁妖塔题解复盘模块：线性动态规划 / 状态机 DP 目标：在仙术有冷却限制的情况下，求到达第 n 层的最短时间如果只写：

LeetCode 322：零钱兑换——Java 动态规划详解给定一个整数数组 coins，其中每个元素表示一种硬币的面额；再给定一个整数 amount，表示需要凑出的总金额。

我变成萤火虫

2026 ICPC沈阳邀请赛Vp补题赛时在签到题上浪费了太多时间，没机会看更难的题，一些中档难度的题涉及的知识其实也有学过，也是非常可惜，所以这篇博客准备补一下题，并且反思一下

动态规划DP经典题型总结（Java、C++）：路径、子数组、子序列、背包问题详解恶魔们抓住了公主并将她关在了地下城 dungeon 的右下角。地下城是由 m x n 个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。

LeetCode 198：打家劫舍——Java 动态规划详解给定一个非负整数数组 nums，其中 nums[i] 表示第 i 间房屋存放的金额。相邻房屋装有相互连通的报警系统，如果同一晚上偷窃两间相邻房屋，就会触发警报。

(❁´◡`❁)Jimmy(❁´◡`❁)

P1156 [USACO01OPEN] 垃圾陷阱卡门――农夫约翰极其珍视的一头 Holsteins 奶牛――已经落到了 “垃圾井” 中。“垃圾井” 是农夫们扔垃圾的地方，它的深度为 DDD（2≤D≤1002 \le D \le 1002≤D≤100）英尺。

笔试强训 Day 44：最小差值、kotori 和素因子、dd 爱科学 1.0解题思路：代码实现：解题思路：代码实现：解题思路：代码实现：解题思路：时间复杂度为 O(n log n)，空间复杂度为 O(n)。

具备抗弯耐磨的性能特点医药生产车间对空间环境的洁净管控要求极为严苛，物料搬运设备的选型往往成为洁净体系搭建中容易被忽视却至关重要的一环。艾锐克智能装备（江苏）有限公司在长期服务机械制造、电子、食品、医药等洁净要求较高行业的过程中，围绕铝合金轨道起重机形成了一套兼顾材质、结构、安装与操作体验的适配思路，为医药车间的洁净化改造提供了可参考的解决路径。

数据结构与算法-动态规划、回溯与贪心先用一句话区分：有重复子问题：把子问题答案保存下来，避免重复计算。在候选空间中做选择，走不通就撤销并换路。

【动态规划】LC 118.杨辉三角本专栏文章为《LeetCode 热题 100》的刷题题解，相关内容如有侵权，立即删除。118.杨辉三角

小星星闪亮登场

2026河南萌新联赛第四场--南阳理工学院这场也是颇为丰富的一场比赛啊，很多简单板子题，数学题也很多。特别是最后一题，纯高数问题！！！其他的有一个简单的01背包，基本还是板子题，知识有一点变种，然后还有变种bfs，其实能写的那几道都还行，难度都不大，其他的就比较考察算法了。

《代码随想录》刷题打卡day31：动态规划-背包问题part02思路：本题其实是尽量让石头分成重量相同的两堆（尽可能相同），相撞之后剩下的石头就是最小的。一堆的石头重量是sum，那么我们就尽可能拼成重量为 sum / 2 的石头堆。这样剩下的石头堆也是尽可能接近 sum/2 的重量。那么此时问题就是有一堆石头，每个石头都有自己的重量，是否可以装满最大重量为 sum / 2的背包。