自底向上和自顶向下的动态规划，备忘录，回溯法有什么区别？

就是说DP, memo, Backtracking之间有什么区别？

回溯法是带剪枝的穷举（就是说虽然是穷举 但是如果能尽可能的提前发现苗头不对 立刻就不往下进行了）
动态规划包含自顶向下和自下而上 他的目的性比较强 总是沿着对的路径去走。

使用动态规划 我们每前进一步 就不需要满足无后效性，也就是说 子问题的解一三确定 就不再改变 不受在此之后的影响

不管是哪种 都一定要把表达式（状态转移方程）写出来。