【动态规划理论】：一篇文章带你完全搞懂最优子结构、无后效性和重复子问题

上一节，我经过两个很是的问题，向你展现了用动态规划问题的过程。今天主要讲一些理论知识。学完这节内容，能够帮你解决这几个问题：什么样的问题能够用动态规划来解决？解决动态规划问题的通常思路是什么？贪心、分治、回溯、动态规划这四种算法思想又有什么区别和联系。算法 “一个模型三个特征”理论的讲解 动态规划做为一个很是成熟的算法思想，不少人对此作了很是全面的总结，我把这部分理论总结为“一个模型三个特征”。数

>>阅读原文<<