网站介绍：文章浏览阅读295次。不能用贪心算法去找每行最小值，因为这个不仅仅是只跟层数有关，还有一个条件是上一层到下一层，能到达的下标为该层的标或者该标+1，假如下两层中最小值的小标比较远的话，贪心选了下一层中的较小值，而无法遍历到下两层的值的话，是无法得到全局最小；因此考虑二维数组的方式，dp[i][j]表示第i行，第j列第最小路径和。然后最终答案就是第底层的结果中找最小值即可。_给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中
- 链接地址：https://blog.csdn.net/uncle_ll/article/details/126475901
- 链接标题：leetcode:120. 三角形最小路径和_给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6163
- 网站标签：给定一个三角形 triangle 找出自顶向下的最小路径和。 每一步只能移动到下一行中
