定義：窮竭搜尋是將所有的可能性羅列出來，在其中尋找答案的方法。主要介紹深度優先搜尋和廣度優先搜尋。
廣度優先搜尋（bfs）也是搜尋的手段之一。它與深度優先搜尋類似，從某個狀態出發探索所有可以到達的狀態。不同之處在於搜尋的順序，廣度優先搜尋總是先搜尋距離初始狀態近的狀態。
總結：廣度優先搜尋與深度優先搜尋一樣，都會生成所有能夠遍歷到的狀態，因此需要對所有狀態進行處理時，使用廣度優先搜尋也是可以的。但是遞迴函式可以很簡短的編寫，而且狀態的管理也更簡單，所以在大多數情況下還是用深度優先搜尋實現。反之，在求取最短路時深度優先搜尋需要反覆經過同樣的狀態，所以此時還是使用廣度優先搜尋為好。
藍橋杯訓練day2
dna 題目描述 小強從小就喜歡生命科學，他總是好奇花草鳥獸從 來的。終於，小強上中學了，接觸到了神聖的名詞 dna.它有乙個雙螺旋的結構。這讓一根筋的小強抓破頭皮，要是能畫出來就好了 小強喊道。現在就請你幫助他吧 輸入輸入包含多組測試資料。第乙個整數n n 15 n表示組數，每組資料報含兩個整數a...
前端小白訓練營DAY2
先布好局 html文件宣告格式是html5.0 春雪title type text css body style head 春雪h1 韓愈p 新年都未有芳華，li 二月初驚見草芽。li 白雪卻嫌春色晚，li 故穿庭樹作飛花。li ul div body html 春雪title type text ...
2018寒假集訓 Day2 動態規劃 維修柵欄
維修柵欄 問題描述 小z最近當上了農場主！不過，還沒有來得及慶祝，一件棘手的問題就擺在了小z的面前。農場的柵欄，由於年久失修，出現了多處破損。柵欄是由n塊木板組成的，每塊木板可能已經損壞也可能沒有損壞。小z知道，維修連續m個木板 這m個木板不一定都是損壞的 的費用是sqrt m 可是，怎樣設計方案才...