递归与深度优先搜索.pptxVIP

递归与深度优先搜索;迷宫求解;1、迷宫求解--定义数据结构，读取迷宫信息;2、迷宫求解-解题思路;3、迷宫求解-定义数组标记方格已被访问过;3、迷宫求解-定义数组标记方格已经被访问（解决死循环）;练习;洛谷P1238(走迷宫、求迷宫的所有路径);1、洛谷P1238(走迷宫、求迷宫的所有路径)--解题思路;DFS搜索树与回溯;2、洛谷P1238(走迷宫)--编写程序判断是否存在从起点到达终点的路径;3、洛谷P1238(走迷宫)--定义数组，保存求解路径;4、洛谷P1238(走迷宫)--增加路径展示函数;5、洛谷P1238(走迷宫)--重置访问状态，实现寻找过程回溯;洛谷P1141(01迷宫);1、洛谷P1141(01迷宫)--寻找递推过程;2、洛谷P1141(01迷宫)--定义数据结构读取迷宫信息;2、洛谷P1141(01迷宫)--定义函数实现递推过程;3、洛谷P1141(01迷宫)--防止程序死循环崩溃（错误分析）;3、洛谷P1141(01迷宫)--防止程序死循环崩溃（解决办法）;4、洛谷P1141(01迷宫)--优化运算时间;4、洛谷P1141(01迷宫)--优化运算时间;洛谷P3956(棋盘)--NOIP2017PJT3;1、洛谷P3956(棋盘)-编写路径递推搜索模板;2、洛谷P3956(棋盘)-统计路径中花费的金币，计算花费的最少金币;3、洛谷P3956(棋盘)-记录路径中