dfs是對乙個連通圖進行遍歷的演算法。它的思想是從乙個頂點v0開始，沿著一條路一直走到底，如果發現不能到達目標解，那就返回到上乙個節點，然後從另一條路開始走到底，這種盡量往深處走的概念即是深度優先的概念。
回溯法：
問題的每個解都包含n部分，先給出第一部分，再給出第二部分，……直到給出第n部分，這樣就得到了乙個解。若嘗試到某一步時發現已經無法繼續，就返回到前一步，修改已經求出的上一部分，然後再繼續向後求解。這樣，直到回溯到第一步，並且已經將第一步的所有可能情況都嘗試過之後，即可得出問題的全部解。
深搜的題我都是在[這個鏈結裡做的，題大部分都是hdu的；
//再加上我做題的感觸吧，感覺所有深搜的題都要涉及到回溯；
n皇后問題 深搜回溯dfs
問題介紹 n皇后問題是乙個以西洋棋為背景的問題 如何能夠在n n的西洋棋棋盤上放置八個皇后，使得任何乙個皇后都無法直接吃掉其他的皇后？為了達到此目的，任兩個皇后都不能處於同一條橫行 縱行或斜線上。eg 在n n 格的棋盤上放置彼此不受攻擊的n 個皇后。按照西洋棋的規則，皇后可以攻擊與之處在同一行或同...
hnust 水果消除 回溯法 深搜
水果消除 是一款手機遊戲，相信大家都玩過或玩過類似的遊戲。下面是 水果消除 遊戲的一種初始狀態。消除的基本規則 如果有2個或2個以上的相同水果連在一起，則可以點選並消除。請問在某一種狀態下，有幾種可以點選並消除的選擇方案。例如，對於上圖所示的初始狀態，將有6種點選並消除的選擇方案。這6種方案依次如下...
乳酪（不用回溯 剪枝 深搜dfs）
description 現有一塊 酪，它的高度為 h，它的長度和寬度我們可以認為是無限大的，乳酪 中間有許多 半徑相同 的球形空洞。我們可以在這塊乳酪中建立空間座標系，在座標系中，乳酪的下表面為z 0，乳酪的上表面為z h。現在，乳酪的下表面有乙隻小老鼠 jerry，它知道乳酪中所有空洞的球心所在的...