记忆化搜索

1,它说我在3956中用的那个,我定义的函数是啥来着?就是每次记录[i][j]位置上的金币数来着。

2,所谓记忆化,就是记录状态的某些属性。

3,记忆化的应用

一个是用来最优化剪枝

二是记录某些状态来使接下来的搜索速度更快。

(因为有些状态是你遍历后才可以得到的)

4,记忆化,本质上是一种时间换空间的策略。

(0^n2)

5,你当然也可以空间换时间,但是很少见,因为oi主要卡你时间复杂度

不像软件工程要考虑内存存储。

posted @ 2019-12-06 20:53  北月真好  阅读(111)  评论(0编辑  收藏  举报