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

------ 本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程 ------web 上一节，我经过两个很是的问题，向你展现了用动态规划问题的过程。今天主要讲一些理论知识。学完这节内容，能够帮你解决这几个问题：什么样的问题能够用动态规划来解决？解决动态规划问题的通常思路是什么？贪心、分治、回溯、动态规划这四种算法思想又有什么区别和联系。算法 “一个模型三个特征”理论的讲解 动态规划做为一

>>阅读原文<<