热门标签
更多>
搜索结果
查询Tags标签: 寻宝,共有 2条记录-
小猫寻宝
这道题目主要是dfs+记忆化搜索。 dfs就不说了,这道题的dfs只有mp需做一下处理其余没有区别。 重点是记忆化搜索:坑 1.需要两个vector来记录路径,因为只用一个的话会被盖,最后只剩下0和0还有0。 2.巨坑:起点可能是墙!!!!!!!!!!!!!!!!!!! 我也只是…
2022/5/3 23:13:52 人评论 次浏览 -
地宫寻宝(蓝桥杯dp题)
1212. 地宫取宝 题目提交记录讨论题解视频讲解 X 国王有一个地宫宝库,是 nmnm 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中…
2022/2/15 6:14:11 人评论 次浏览