LSD20164388的博客

原创 2017年7月31号训练日记

今天的训练主要是先把搜索题目中的几道简单的题目A掉。搜索分为深搜（dfs）和广搜（bfs）。深搜解决了跳马问题、棋盘放棋子和只含01能整除给定的数问题，广搜解决了抓牛问题、四位素数变另一个四位素数、王的迷宫问题。        深搜核心是找到边界条件和终止条件（关键），注意初始化（因为初始化问题错过很多次）。原理就是判断当前状态是否符合要求，符合就进行下一步搜索，不符合就返回继续寻找符合要求的状