洛谷Function

在刷洛谷的时候遇到了一到须要用到记忆化搜索的题c++ 看起来是很简单的递归,可是题目中说了a,b,c均为15时调用的次数将很是的多,也就是说这个递归函数会重复计算a,b,c函数的值,为了不这种状况,咱们使用记忆化数组保存每一个a,b,c所对应的函数值,当出现对应的a,b,c时,若是数组中有,就能够直接从数组中拿出数值,若是没有,则把计算出来的数据存入数组web 贴一下代码,这个我以为逻辑是没有问题

>>阅读原文<<