雪原那么远

摘要： 在开始学习动态规划的时候我总有这些问题：动态规划能解决什么问题？解决动态规划的思考过程是怎么样的？贪心、分治、回溯、动态规划这四种算法之间有什么区别和联系？ 在解决这些问题之前，我要提一个理论：“一个模型三个特征”，即“多阶段决策最优解”模型，“最优子结构”、“无后效性”、“重复子问题”特征。 1. 阅读全文