LeetCode - 120. 三角形

LeetCode - 120. 三角形

这是 LeetCode 的解决方案—— 120.三角形 .

我们对这个问题使用动态规划。首先，定义的含义 dp 数组，我们可以定义一个 dp[i][j] 表示坐标所需的最短距离 (i, j) 到底部边缘，那么我们可以推断出递归公式是 dp[i][j] = min(dp[i + 1][j], dp[i + 1][j + 1]) + 三角形[i][j] ，并且由于在公式的右侧，我们只使用 我 + 1 表示下一行，所以可以去掉行数的维度。

所以整体代码是：

公认：

谢谢阅读！

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明

本文链接：https://www.qanswer.top/27150/26061109