在给出这道题的解题报告之前,先看下记忆化搜索的个人理解。
以最简单的递归求阶乘的函数进行说明。
常见的求阶乘的代码是这样的:
为了实现不重复递归调用,使用一个全局数组对已求得的结果进行保存;另外,每次返回结果前,都对全局数组进行相应赋值。
以下是实现代码:
最后是POJ-1088题的代码:
在给出这道题的解题报告之前,先看下记忆化搜索的个人理解。
以最简单的递归求阶乘的函数进行说明。
常见的求阶乘的代码是这样的:
为了实现不重复递归调用,使用一个全局数组对已求得的结果进行保存;另外,每次返回结果前,都对全局数组进行相应赋值。
以下是实现代码:
最后是POJ-1088题的代码: