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