洛谷Function
在刷洛谷的时候遇到了一到需要用到记忆化搜索的题看起来是很简单的递归,但是题目中说了a,b,c均为15时调用的次数将非常的多,也就是说这个递归函数会重复计算a,b,c函数的值,为了避免这种情况,我们使用记忆化数组保存每个a,b,c所对应的函数值,当出现对应的a,b,c时,如果数组中有,就可以直接从数组中拿出数值,如果没有,则把计算出来的数据存入数组贴一下代码,这个我觉得逻辑是没有问题的,但是可能...
原创
2019-11-05 18:21:43 ·
248 阅读 ·
0 评论