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 刻画一个最优解的结构特征（即找状态并刻画） 递归定义最优解的值（不是表明

>>阅读原文<<