汀的知识碎片
Search
Search
Dark mode
Light mode
文章导航
Home
❯
数据结构与算法
❯
动态规划
Folder: 数据结构与算法/动态规划
11 items under this folder.
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
综合总结