动态规划核心模式

文档摘要

动态规划核心模式\n\n## 基本思想\n\n将复杂问题分解为子问题，保存子问题解避免重复计算。\n\n## 解题步骤\n\n1. 定义状态\n2. 状态转移方程\n3. 初始化\n4. 计算顺序\n5. 返回结果\n\n## 经典问题\n\n### 斐波那契数列\n\n\n\n### 最长公共子序列\n\n双序列DP典型问题\n\n### 背包问题\n\n0-1背包、完全背包、多重背包\n\n## 优化技巧\n\n- 空间优化：滚动数组\n- 状态压缩\n- 贪心预处理\n\n## 练习建议\n\n- 从基础题开始\n- 总结状态定义\n- 建立解题模板