數塔問題 簡單dp

自上而下 //對應正上方和斜前上方 //num存的是數塔 dp[0][0] = num[0][0]; for (int i = 1; i < n; i++) { dp[i][0] = dp[i - 1][0] + num[i][0]; for (int j = 1; j <= i; j++) { dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j])

>>阅读原文<<