2018年7月20日
hdu1242 DFS基础（回溯的重要性）
摘要： 题目大意:在迷宫里从a出发走到r，每走一格时间+1，但是遇到x时间还要额外+1，求最短的时间。 题解：直接dfs把每一个格子都走一遍，设置一个时间参数，走一格就+1，还要注意回溯和剪枝。 很多新手都会疑惑，回溯有什么用呢？回溯的作用就是在分叉口时你选择了这一条路，往这条路一直走不可回头（用访问数组标 阅读全文
posted @ 2018-07-20 14:51 魔法少女郭德纲 阅读(593) 评论(0) 推荐(0) 编辑