动态规划和贪心算法都是解决最优化问题的解决方案。但是他们两个的核心思想是不同的。下面就讲解两者之间的差别 动态规划 动态规划方案的本质 一种温柔的暴力解法 动态规划问题的解决步骤 寻找子问题 后缀子问题 前缀子问题 字串子问题 寻找递推公式 每一步做出决策，确定这一步的决策对于子问题的产生以及问题本身的求解 优化 速度优化 备忘录优化（Top-Bottom） Bottom-Top优化 空间优化 贪心算法 贪心算法是每一步的决策在当前环境下都是最有利的。贪心算法是一个一维问题。算是一个后缀子问题。 例题 问题备份 0-1背包问题 最长公共子序列问题 矩阵乘法问题 硬币找零问题
