動態規劃（1）：數塔問題

題目 一些數字排成數塔的形狀，其中第一層有一個數字，第二層有兩個數字… 第n 層有n 個數字。現在要從第一層走到第n 層，每次只能走向下一層連接的兩個數字中的一個，問：最後將路徑上所有數字相加後得到的和最大是多少？ 樣例 5 5 8 3 12 7 16 4 10 11 6 9 5 3 9 4 題解 最優子結構：從5開始到結尾的最大和一定包含從8或者從3到結尾的最大和 重疊子問題：求8到結尾的，和從

>>阅读原文<<