1,它说我在3956中用的那个,我定义的函数是啥来着?就是每次记录[i][j]位置上的金币数来着。
2,所谓记忆化,就是记录状态的某些属性。
3,记忆化的应用
一个是用来最优化剪枝
二是记录某些状态来使接下来的搜索速度更快。
(因为有些状态是你遍历后才可以得到的)
4,记忆化,本质上是一种时间换空间的策略。
(0^n2)
5,你当然也可以空间换时间,但是很少见,因为oi主要卡你时间复杂度
不像软件工程要考虑内存存储。