摘要: 记忆化搜索: 理解:记忆化搜索是在递归或搜索需要消耗很多资源的时候,在每一次return的时候顺便用一个数组来存放这个节点的数据。在每一次判断的时候判断数组该节点是否为空,不为空就可以直接调用该节点的数组,省去了重复递归或者搜索的时间。 题目①:P1464 Function AC代码: #inclu 阅读全文
posted @ 2019-07-04 11:06 夜烛灯花 阅读(128) 评论(0) 推荐(0)
摘要: 1.打表: 来源洛谷:P1217 回文质数 第一次用打表的方法做题,感觉打开了新世界。 打表法就是将题目中需要的答案集合提前算出来,存到代码里,根据题目所需取答案。 在数据量很大但所给时间比较少的情况下使用效果显著。 详细过程集成在代码注释中: #include<iostream> //#inclu 阅读全文
posted @ 2019-07-04 11:04 夜烛灯花 阅读(207) 评论(0) 推荐(0)