1. 动态规划是自底向上 ,备忘录方法是自顶向下。 2、动态规划每个子问题都要解一次,但不会求解重复子问题;备忘录方法只解哪些确实需要解的子问题;递归方法每个子问题都要解一次,包括重复子问题。 转载于:https://www.cnblogs.com/linyx/p/4003387.html