weixin_41848793的博客

文章目录直观理解BFS和DFS1.树和图2.直观理解BFS和DFS直观理解BFS和DFS1.树和图图就是许多的点和许多的边把这些点连了起来，具体每个点放在那里没啥关系，重点是他们之间的连接关系，至于树：树是特殊图可以通过节点和边的树木来区分树：两两节点之间最多有一条边，有N个点，N-1条边，而且这N个点是互相连通。其他情况就是图了图：树：2.直观理解BFS和DFSBFS和D...

文章目录一 、用最通俗的话解释回溯思想：二、经典例子1.经典样例1：（01背包问题的回溯解法）2. 经典样例二：N皇后问题3. 经典样例三：油田问题4. 经典样例四：素数环问题5. 经典样例五：马的遍历问题6. 经典样例六：图m的着色问题三 、总结：DFS+Cutting可以说是明星算法了，用的非常非常多转自转自：https://blog.youkuaiyun.com/qq_39382769/article...