##第六周学习总结 #概念：

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

• 动态规划适合用来求解多阶段最优问题 #三个特征：
• 最优子结构：通过子问题的最优解，推导出问题的最优解
• 无后效性：

1. 在推导后面阶段的状态的时候，只关心前面阶段的状态值，不关心是怎么一步步推导出来的
2. 某阶段状态一旦确定，就不受之后阶段的决策影响
3. 重复子问题：不同的决策序列，到达某个相同的阶段时，可能会产生重复的状态

#解题思路

1. 状态转移表法：回溯算法实现-定义状态-画状态转移表-根据递推关系填表-将填表过程翻译成代码
2. 状态转移方程法：找最优子结构-写状态转移方程-将状态转移方程翻译成代码