汀的知识碎片
Search
Search
Dark mode
Light mode
文章导航
Tag: 动态规划
17 items with this tag.
Apr 28, 2026
最大子数组问题:Kadane 算法与分治视角
算法
分治法
动态规划
Kadane
最大子数组
LeetCode
面试
Apr 28, 2026
综合通关:分治与贪心的选型模式与面试总结
算法
分治
贪心算法
动态规划
面试总结
选型
LeetCode
Apr 28, 2026
动态规划专栏导览:从递归记忆化到面试通关
数据结构
算法
动态规划
DP
LeetCode
面试
Apr 28, 2026
动态规划思想导论:从暴力递归到记忆化搜索再到 DP 表
算法
动态规划
递归
记忆化
LeetCode
面试
Apr 28, 2026
一维线性 DP:「选或不选」框架与打家劫舍系列
算法
动态规划
线性DP
打家劫舍
LeetCode
面试
Apr 28, 2026
背包问题深度解析:0-1 背包、完全背包与空间压缩
算法
动态规划
背包问题
0-1背包
完全背包
LeetCode
面试
Apr 28, 2026
子序列 DP:最长递增子序列与 O(n log n) 优化
算法
动态规划
子序列
LIS
最长递增子序列
LeetCode
面试
Apr 28, 2026
最长公共子序列与字符串编辑距离
算法
动态规划
LCS
编辑距离
字符串DP
LeetCode
面试
Apr 28, 2026
矩阵路径 DP:网格出发的二维状态转移
算法
动态规划
矩阵DP
路径问题
LeetCode
面试
Apr 28, 2026
区间 DP:戳气球、矩阵链乘与「从小区间到大区间」
算法
动态规划
区间DP
矩阵链乘
LeetCode
面试
Apr 28, 2026
字符串 DP 进阶:回文子串、正则与通配符匹配
算法
动态规划
字符串DP
回文
正则匹配
通配符
LeetCode
面试
Apr 28, 2026
树形 DP 与状态压缩 DP:树上决策与位运算加速
算法
动态规划
树形DP
状态压缩DP
bitmask
位运算
LeetCode
面试
Apr 28, 2026
动态规划综合通关:高频模式识别与面试决策树
算法
动态规划
面试
模式识别
买卖股票
状态机DP
综合总结
Apr 27, 2026
二叉搜索树的数量与生成:Unique BST I/II
数据结构
算法
二叉搜索树
动态规划
分治
LeetCode
Apr 27, 2026
最长回文子串:中心扩展与 Manacher 算法
数据结构
算法
字符串
回文
动态规划
Manacher
LeetCode
面试
Apr 27, 2026
动态规划字符串匹配:正则表达式与通配符
数据结构
算法
字符串
动态规划
正则表达式
通配符
LeetCode
面试
Apr 27, 2026
动态规划与位运算:Climbing Stairs、Plus One、Single Number 系列
数据结构
算法
数组
动态规划
位运算
LeetCode
面试