栾海阳

前言经过前面三篇动态规划文章的介绍，相信大家对动态规划、分治、贪心有了充分的理解，对动态规划的 3 个核心问题、其本质也有了了解。纸上得来终觉浅，绝知此事要躬行。那么今天开始我们来聊聊具体的那些面试时

但是动态规划远不止这么简单。 今天这篇文章，让我们深入动态规划，一窥动态规划的本质。 动态规划于递归 ：只是单纯的空间换时间吗？ 并不是，斐波那切数列的例子很好的推翻了这个观点。 动态规划于贪心：只是贪心的加强版吗？并不是，零钱兑换的例子同样推翻了这个观点。 相信当我们认识到哪…