动态规划（Dynamic Programming, DP）是算法设计中的核心技巧，常用于解决重叠子问题和最优子结构的问题。以下是经典应用场景及学习建议：
📚 经典问题类型
- 背包问题（
背包_问题）：0-1背包、完全背包、多重背包 - 最长子序列（
最长_递增_子序列）：最长公共子序列、最长递增子序列 - 字符串动态规划（
字符串_动态规划）：编辑距离、正则表达式匹配 - DP表格可视化（
DP_table）：通过表格理解状态转移
🛠 学习路径推荐
- 先掌握递归与记忆化搜索，再过渡到DP
- 从简单问题（如爬楼梯）开始，逐步挑战中等难度（如打家劫舍）
- 熟悉状态定义与状态转移方程的编写技巧
- 参考动态规划专题教程深入学习