递归和回溯，贪心算法和动态规划

用一个比较通俗的说法来解释递归和回溯：

我们在路上走着，前面是一个多岔路口，因为我们并不知道应该走哪条路，所以我们需要尝试。尝试的过程就是一个函数。

我们选择了一个方向，后来发现又有一个多岔路口，这时候又需要进行一次选择。所以我们需要在上一次尝试结果的基础上，再做一次尝试，即在函数内部再调用一次函数，这就是递归的过程。

这样重复了若干次之后，发现这次选择的这条路走不通，这时候我们知道我们上一个路口选错了，所以我们要回到上一个路口重新选择其他路，这就是回溯的思想。

贪心法因为只是每一步取区部最优，得到的不一定是全局最优解。
动态规划奖问题分解成子问题，分别求最优子结构的解，进而求出全局最优解。