记忆化搜索又称备忘录方法，是动态规划算法的变形。 记忆化搜索编写形式就是直接递归形式，自顶向下，但是加上了标记放置重复搜索、 而动态规划是通过打表的形式，自底向上 比如过去写的一篇日志《矩阵连乘问题》http://www.cnblogs.com/liushang0419/archive/2011/04/27/2030970.html 如果用递归形式实现的话，代码如下： 但是仔细思考可以发现，直接用