leetcode:120. 三角形最小路径和_给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中-CSDN博客网友收藏

leetcode:120. 三角形最小路径和_给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中-CSDN博客

文章浏览阅读295次。不能用贪心算法去找每行最小值,因为这个不仅仅是只跟层数有关,还有一个条件是上一层到下一层,能到达的下标为该层的标或者该标+1,假如下两层中最小值的小标比较远的话,贪心选了下一层中的较小......
阅读全文