- 博客(5)
- 收藏
- 关注
原创 学习笔记2(算法)——路径之谜(蓝桥杯官网)(dfs,回溯)
2.1记录当前位置2.2如果到达右下角&&行列只剩一靶2.2.1做循环:如果前面的靶子都打完,退出函数(检查)2.2.2做循环:输出答案路径2.3标记为true,行列靶数减一2.4循环得到新位置,判断是否可以递归2.5回溯这道题主要运用的知识点有dfs和回溯,其中dfs一般用来解迷宫,本题的打箭靶算是这类题目的变形,本质还是和原来一样,只要熟练掌握知识点,就能灵活运用!加油呀,宝子们!!
2024-11-14 11:58:39
661
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人