贪心是一种特殊的动态规划，动态规划的本质是独立的子问题，而贪心则是每次可以找到最优的独立子问题。
贪心和动归不是互斥的，而是包含的，贪心更快，但约束更强，适应范围更小。
动归和bfs的关系也是一样的。

BFS包含了DP, DP包含了贪心.

BFS

展开一点讲，在求解最优化问题时，有多个解。而求解的过程类似一个树，我们称之为求解树。

一般的求解树真的是一棵树，所以我们只能用bfs来搜索，顶多剪枝。

BFS转DP 和记忆化搜索

有些特殊的求解树，中间很多结点是重合的，结点个数比所有解的个数少很多个数量级。这类问题较特殊，我们可以保存中间的搜索过程。而记忆化搜索和动态规划本质上就是一个东西，快就快在可以不用重复计算很多中间结果（所谓的最优子问题）。

DP转贪心

还有一些特殊的求解树，更特殊，它们不止有很多重复结点，而且每次选择分支的时候，我们可以证明只要选择一个分支，这个分支的解就一定比其他选择更优。这类问题就是贪心了.

所以bfs，dp，贪心三个方法都是解决最优化问题的方法，根据问题的不同，约束越大的问题可以用越快的方法，越慢的方法可以解决的问题越普适。