HDU | 2084 數塔【動態規劃】

動態規劃 專題 HDU 2084 數塔 題目描述 輸入輸出樣例 時空限制 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 思路 簡單的動態規劃問題。找到遞推式即可。 它是從倒數第二行往上開始遞推的，每個數都等於它自己加上 正下方 和 斜右方 兩者取最大值。 dp[j-1][k-1] +

>>阅读原文<<