北月真好

摘要： 1，由bfs和dfs的优缺点引起，如果碰上了既不知道深度，状态又不好表示的题目该怎么办。 2，所以引出了我们的迭代加深。 3，模板 int idt=0;//1,规定搜索深度 bool dfs(int x) { if(x>idt) return false;//2,若搜索深度超过规定 //就停止进一步 阅读全文

摘要： 1，bfs适合状态容易存储的题目，如果状态比较难存储，就难以进行记忆化搜索，必然会难以bfs. (比如听说滑雪这个题你用bfs会死得很难看） 2，但是有些题目会很深（比如网格单源最短路），用dfs会跑死，但是用bfs却很简单。 阅读全文