圖搜索總結

圖的搜索分類:數組 BFS(廣度優先搜索) 和 DFS(深度優先搜索)框架         兩個最基本的搜索,一個是按深度進行搜索,另外一個是按廣度進行搜索...函數 記憶化搜索(基於深搜)工具         就是用一個數組,dp[state] 表示state這個狀態的結果,若是進行深搜時,發現已經得出dp[state]的結果了,就直接 return dp[state];spa 雙向廣搜code

>>阅读原文<<