動態規劃專題之最值問題

問題描述 現有 n 塊「多米諾骨牌」 s1, s2, · · · , sn 水平放成一排，每塊骨牌 si 包含左右兩個部分，每一個部分賦予一個非負整數值，以下圖所示爲包含 6塊骨牌的序列。骨牌可作 180 度旋轉，使得原來在左邊的值變到右邊，而原來在右邊的值移到左邊，假設不論 si 如何旋轉， L[i] 老是存儲 si 左邊的值， R[i]老是存儲 si 右邊的值， W [i] 用於存儲 si 的

>>阅读原文<<