【014-week4】个人学习总结

[ghost]

本周重点学习了动态规划的一些理论

一、一个模型三个特征

1. 最优子结构
2. 无后效性
3. 重复子问题

二、两种动态规划解题思路

1. 状态转移表法

   • 通过回溯算法，定义状态，画出递归树，以此来寻找重复子问题
   • 在二维状态表，通过不断状态递推演进，填写状态表
   • 讲二维表的填充过程翻译为代码

2. 状态转移方程法

   • 寻找最优子结构
   • 写状态转移方程
   • 将状态转移方程翻译成代码

[Peng282]

学习了。