Python|利用代码求三角形最小路径和

欢迎点击「算法与编程之美」↑关注我们! 本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。 问题描述 题目:给定一个三角形,每一步只能移动到下一行中相邻的结点上,求出自顶向下的最小路径和。 例如: [      [2],     [3,4],    [6,5,7],   [4,1,8,3] ] 自顶向下的最小路径和为 11(即:2 + 3 + 5 + 1 = 11)。 解
相关文章
相关标签/搜索