本文介绍了一种解决 Triangle 最小路径和问题的方法。通过采用 'Bottom-up' 的方式，从最下一层开始，逐步向上计算每个节点加上其下一层相邻两节点中路径较小的那一个，最终到达顶层得到最小路径和。
120. Triangle
题目内容：
解题思路：
采用'Bottom-up'方式，从最下一层开始，在往上的过程中，计算每一个结点加上它下一层相邻的两个结点中路径较小的那一个，直到到最上第一层得到的值就是所求的最小路径。
代码：
提交通过：
120. Triangle
Python作业—— Leetcode题目选做（4）
最新推荐文章于 2020-11-20 15:20:19 发布
扫一扫
970
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
