![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言蓝桥杯
WANGerr<
学生
展开
-
洛谷P1464---Function,记忆化搜索基础典型例题
但如果我们将某个数的递归出的结果记录下来,即将这个递归结果记忆化,到时候调用即可直接引用结果,不必再去执行递归的过程。在递归过程中,某个数的递归过程会涉及n次运算,而且这个数的递归过程可能会被反复调用,涉及n(o)次运算,容易超时。*arr储存数组,储存的是某个数的递归结果,方便以后直接引用结果而非再进入递归。*vis数组表示状态,目的是检查某个数的递归结果是否已经存入arr数组。题目已经说过,15时会调用很多次递归,那么可以记忆化处理。递归过程+会反复调用某一个数的递归==可以将结果记忆化。原创 2024-01-23 13:37:57 · 377 阅读 · 1 评论 -
2023蓝桥杯b组真题——冶炼金属,100%通过率简单算法
大家都在抱怨23年蓝桥杯难,但难的话拿奖反而更容易,甚至很多地方出现今年有分就有奖的现象。今天心血来潮试了试第一个编程题,给大家提供参考。由于我已经在蓝桥云客上发布题解了,那我就截图吧。原创 2023-12-11 23:57:04 · 953 阅读 · 1 评论