稠州蘇維埃OI學生大帝國網站
注意：此文章僅供參考，如發現有誤請及時告知。
更新日期：2018/3/16廢話部分：
由於Miss.Qin要先講搜索,所以......本蒟蒻不得不講一講搜索......
在學習搜索之前，我們先看一道老得不能再老的題目.
數塔問題（爲了減少篇幅，這裏只顯示圖片）實際上洛谷上也有......只不過少了個C，程序是很好改的.
沒學過動態規劃/搜索/遞推的人肯定會想到貪心算法，即每一步都走最大的.
這樣的話，路徑就應爲9-15-8-9-10,和爲51.
但是，我們不難發現，存在一條和更大的路徑，即9-12-10-19-10,和爲60. 所以，這道題不能想得那麼簡單.
這裏我們用搜索來實現，即枚舉每一種狀況來找最大值。
搜索分爲深度優先搜索(DFS——Depth First search)和廣度優先搜索(BFS——Breadth First Search).
深度優先搜索
End.