动态规划法的基本思想 | 算法设计与分析

本章知识点

• 最优子结构
• 重叠子问题
• 状态
• 状态转移方程
• 初始状态
• 边界条件
• 自顶向下记忆化
• 自底向上
• 阶段
• 决策
• 最优值
• 状态压缩基础