回溯算法本质上是遍历所有的解，为了能遍历到所有的解，将求解分为多个阶段，每个阶段先随便找条路走，发现路走不通的时候，在换一种走法走，当所有路都走完，再返回上一阶段继续遍历路径，这样遍历完所有的解。 本质是穷举，很多问题只能暴力搜索，甚至暴力

动态规划顾名思义，动态添加可选项，每一步规划当前最优解 动态规划适用于每一步都会影响后续的情况, 或者说 每一个状态一定是由上一个状态推导出来, 某一问题有很多重叠子问题,本质是遍历 一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优