HDU——2084 數塔（入門DP題，附dp詳細思路）

原題連接： http://acm.hdu.edu.cn/showproblem.php?pid=2084 測試樣例：php Sample Input 1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30 解題思路： 這是一道簡單的DP問題，咱們寫這種題目一般有四步驟：html 刻畫一個最優解的結構特徵（即找狀態並刻畫） 遞歸定義最優解的值（不是表明

>>阅读原文<<