洛谷P1464---Function,记忆化搜索基础典型例题
但如果我们将某个数的递归出的结果记录下来,即将这个递归结果记忆化,到时候调用即可直接引用结果,不必再去执行递归的过程。在递归过程中,某个数的递归过程会涉及n次运算,而且这个数的递归过程可能会被反复调用,涉及n(o)次运算,容易超时。*arr储存数组,储存的是某个数的递归结果,方便以后直接引用结果而非再进入递归。*vis数组表示状态,目的是检查某个数的递归结果是否已经存入arr数组。题目已经说过,15时会调用很多次递归,那么可以记忆化处理。递归过程+会反复调用某一个数的递归==可以将结果记忆化。
原创
2024-01-23 13:37:57 ·
399 阅读 ·
1 评论