HDU | 2084 数塔【动态规划】

动态规划 专题 HDU 2084 数塔 题目描述 输入输出样例 时空限制 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 思路 简单的动态规划问题。找到递推式即可。 它是从倒数第二行往上开始递推的，每个数都等于它自己加上 正下方 和 斜右方 两者取最大值。 dp[j-1][k-1] +

>>阅读原文<<