動態規劃前言之深度優先搜索（數字三角形）

動態規劃是一個非常複雜的算法，其沒有固定的格式，題型大致可以分爲以下幾個板塊： 1.線性型 2.座標型 3.區間型 4.揹包型 5.樹型 在開始之前，我先來說說深度優先搜索（簡稱：深搜）和寬度優先搜索（簡稱：寬搜） 有一道IOI 1994年的題 數字三角形（深度優先搜索解法） 有一個數字三角形，編程求從最頂層到最底層的一條路所經過位置上數字之和的最大值。每一步只能向左下或右下方向走。下圖數據的路應

>>阅读原文<<