`
huobengle
  • 浏览: 854572 次
文章分类
社区版块
存档分类
最新评论

POJ-1088-滑雪-解题报告-动态规划-记忆化搜索

 
阅读更多

在给出这道题的解题报告之前,先看下记忆化搜索的个人理解。
以最简单的递归求阶乘的函数进行说明。
常见的求阶乘的代码是这样的:

为了实现不重复递归调用,使用一个全局数组对已求得的结果进行保存;另外,每次返回结果前,都对全局数组进行相应赋值。
以下是实现代码:

最后是POJ-1088题的代码:

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics