备忘录方法与动态规划比较

1. 动态规划是自底向上 ，备忘录方法是自顶向下。

2、动态规划每个子问题都要解一次，但不会求解重复子问题；备忘录方法只解哪些确实需要解的子问题；递归方法每个子问题都要解一次，包括重复子问题。