数塔问题 简单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])

>>阅读原文<<