记忆化搜索
W.A.R
热爱敲代码(划掉)的低级代码狗缓慢level up ing!!!!
展开
-
【洛谷1464 Function】记忆化搜索
题目链接:传送门一开始还想着这么大的数据范围得用map吧,后来才发现自己傻了,他的条件筛选已经把范围控制在0-20内了,直接上三维数组记忆化,就很niceeeeeeeee。深刻理解一下记忆化搜索的本质。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>...原创 2020-04-27 16:00:59 · 174 阅读 · 0 评论 -
【洛谷1434滑雪】dfs+记忆化搜索
题目链接:传送门不会写PAT甲级的1003,所以去学记忆化搜索,学记忆化搜索,然后写了这题,果然学习算法的过程是一环套一环的,等会我还想去写博主推荐刷的另一道相关的题目。在此挂上博主的博客:rua!啊!我真是一如既往地懒!#include<stdio.h>#include<string.h>#include<math.h>#include<a...原创 2020-04-27 15:27:12 · 180 阅读 · 0 评论