文章目录

1. 1. #1037 数字三角形

#1037 数字三角形

---

我的做法是用大小为高度的数组dp来存放当前层的最大值，dp[i]表示在某层的最大奖券数，那么在每一层时计算该层下的最大奖券数。

为了充分利用空间，我是从后往前遍历

dp[i] = max(dp[i-1],dp[i])+num[i];

当i等于0的时候，dp[i] = dp[i]+num[i];

在最后一层的时候遍历整个dp来获取最大值。