记忆化搜索

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

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

3，记忆化的应用

一个是用来最优化剪枝

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

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

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

（0^n2)

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

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