学习笔记

动态规划 定义：一个多阶段决策最优解模型 1、解决问题的过程，需要经历多个决策阶段 2、每个决策阶段都对应这一组状态 3、寻找一组决策序列，经过这组决策序列，能够产生最终的期望求解的最优值

三个特征： 1、最优子结构 2、无后效性 3、重复子问题

和分治的区别 1、分治是自顶向下解决问题 2、动态规划是自底向上解决问题

解题思路 1、状态转移表法 2、状态转移方程法