广度优先搜索 + 多源最短路径 原题链接 感悟:这个题啊,其实可以转换个思路,转换成1的格子到其他0的格子的最短路...[作者空间]
深度优先 + 双向搜索 双向搜索:将整个需要搜索的对象分成两半(在已知初态与终态的时候可以考虑) 原题链接 感悟:...[作者空间]
迭代加深 原题链接 感悟:之前用紫书学了下迭代加深,自我感觉应该还是可以的,这次在来实践的时候才发现,除了知道大概...[作者空间]
深度优先搜索 + 剪枝 原题链接 感悟:本题的小细节还挺多的,也正是利用这些题目给的小细节来增加剪枝条件的。这个题...[作者空间]
深度搜索 + 剪枝 感悟:开始的时候自己能写一些出来,基本就写个主函数,能想到两个剪枝条件,啊,还得加倍努力啊!!...[作者空间]
图的遍历 原题链接 本题思路 建立一个图的邻接表 每个链表里都储存了与之直连的点,那判断一个点的可达性,可求那些直...[作者空间]
深度优先搜索 原题链接 优化非常重要,在这题里更是如此 常见的优化技巧(本题前三种都有使用) 优化搜索顺序 排除冗...[作者空间]
深度优先搜索(dfs) 体会 要考虑的问题 枚举对象 dfs的参数 返回条件 剪枝技巧原题链接 枚举对象: 车...[作者空间]