徐州专业三合一网站开发,专业网站建设行业现状,网页配色设计手册,关联词有哪些一只小蒟蒻备考蓝桥杯的日志 文章目录 笔记DFS记忆化搜索 刷题心得小结 笔记
DFS
参考 深度优先搜索(DFS) 总结(算法剪枝优化总结) DFS的模板框架:
function dfs(当前状态){if(当前状态 目的状态){}for(寻找新状态){if(状态合法){vis[访问该点]#xff1b;dfs(新状态);?…一只小蒟蒻备考蓝桥杯的日志 文章目录 笔记DFS记忆化搜索 刷题心得小结 笔记
DFS
参考 深度优先搜索(DFS) 总结(算法剪枝优化总结) DFS的模板框架:
function dfs(当前状态){if(当前状态 目的状态){···}for(···寻找新状态){if(状态合法){vis[访问该点]dfs(新状态);?是否需要恢复现场-vis[恢复访问]} }if(找不到新状态){···}
}搜索要点 状态控制1. 初始状态 2. 递归产生的合法新状态 3. 目标状态 用一个数组存放产生的所有状态存每一个状态 1.判断当前状态是否和前面的状态重复如果重复则回到上一个状态产生它的另一状态 2.判断当前状态是否为目标状态如果是目标目标状态则找到一个解答根据实际问题需求选择继续寻找答案或是直接返回。 3.如果数组为空说明对于该问题无解。
记忆化搜索
参考 记忆化搜索 —— 搜索 or 动态规划
刷题
地宫取宝
心得
好赞的第1题题解参考 [蓝桥杯真题] 地宫取宝 动态规划 / 记忆化搜索 我目前用的是记忆化搜索
小结
本来是[5/37]…结果生病了…5没发后面两天也没写就拖到今天2024年3月15日了… 结果晚上还忘记发了…现在是2024年3月16日08点05分… 算了乱七八糟一篇今天好好写一些
“业精于勤荒于嬉行成于思毁于随” 小蒟蒻一个月冲省一
