Python算法-深度優(yōu)先搜索&廣度優(yōu)先搜索（DFS&BFS）

大樹滿足條件的和 等于 每個子樹滿足條件的數(shù)的和之和

創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計、南岳網(wǎng)絡(luò)推廣、小程序開發(fā)、南岳網(wǎng)絡(luò)營銷、南岳企業(yè)策劃、南岳品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們最大的嘉獎；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供南岳建站搭建服務(wù)，24小時服務(wù)熱線：18982081108，官方網(wǎng)址：aaarwkj.com

result = 0 + 10 + 15 + 18

深度優(yōu)先搜索必然會使用到 遞歸

必須使用到輔助隊列，用于判斷

找到共同的祖先

對相同像素的相鄰位置進(jìn)行渲染

給定一個包含了一些 0 和 1 的非空二維數(shù)組 grid 。

一個 島嶼 是由一些相鄰的 1 (代表土地) 構(gòu)成的組合，這里的「相鄰」要求兩個 1 必須在水平或者豎直方向上相鄰。你可以假設(shè) grid 的四個邊緣都被 0（代表水）包圍著。

找到給定的二維數(shù)組中最大的島嶼面積。(如果沒有島嶼，則返回面積為 0 。)

dfs(0,0,b)是什么意思？

dfs是深度優(yōu)先搜索的意思。

這一句應(yīng)該是dfs算法代碼中的一句，意思是調(diào)用名為dfs的函數(shù)，傳入三個參數(shù)，分別為0,0，b

前兩個參數(shù)0,0可能是坐標(biāo)，后面一個參數(shù)是根據(jù)實際問題有著具體的含義。

比如“水管工游戲”，其中設(shè)置int變量front表示進(jìn)水口方向，然后dfs函數(shù)為：

void dfs(int x,int y,int front)

{

//判斷是否越界

......

//判斷這個管道是否在路徑中已經(jīng)使用過

......

//當(dāng)前水管是直管的情況

......

//進(jìn)水口在左邊的情況

//進(jìn)水口在上邊的情況

//進(jìn)水口在右邊的情況

//進(jìn)水口在下邊的情況

......

//當(dāng)前水管是彎管的情況

......

//進(jìn)水口在左邊的情況

//進(jìn)水口在上邊的情況

//進(jìn)水口在右邊的情況

//進(jìn)水口在下邊的情況

......

}

如何理解這個代碼。跪求大神分步解釋??！

main函數(shù)很容易理解，就先不說了。講一下dfs()吧

dfs()是一個簡單的遞歸函數(shù)，和其他遞歸函數(shù)一樣，它將一直遞進(jìn)執(zhí)行到出現(xiàn)確切的數(shù)值后，再逐步回歸到最外層。

來說一下每行代碼的實際作用

int dfs(int n,int k)

{

int num; //聲明變量，注意各個變量的作用域僅僅是當(dāng)前這一層

//在以后調(diào)用的每個dfs都會聲明屬于它自己的num變量

if(n==k) //簡單的邏輯判斷，檢查傳給當(dāng)前這一層函數(shù)的兩個參數(shù)是否相同

{ //相同的話返回k

return k;

}

num=dfs(n-n/k,k); //調(diào)用一個新的dfs，并且當(dāng)這個dfs有返回值的時候賦值給當(dāng)前的num參數(shù)

return ((num-1)/(k-1)+num); //計算(當(dāng)前的num-1)/(k-1)+當(dāng)前的num)，并將結(jié)果返 回給調(diào)用它的函數(shù)

}

樓主，最直觀的辦法就是你手動模擬一遍，自己設(shè)置n和k兩個參數(shù)，再手動模擬運行dfs，你會恍然大悟的。

新聞名稱：dfs函數(shù)python,DFS實現(xiàn)
文章路徑：http://aaarwkj.com/article27/dsshscj.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機、網(wǎng)站營銷、品牌網(wǎng)站制作、網(wǎng)站維護(hù)、網(wǎng)站策劃、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)