剑指offer T100 三角形中最小路径之和
设计题题目:剑指offer T100 三角形中最小路径之和
题目:在一个由数字组成的三角形中,第1行有1个数字,第2行有2个数字,以此类推,第n行有n个数字。
例如,右图是一个包含4行数字的三角形。如果每步只能前往下一行中相邻的数字,请计算从三角形顶部到底部的路径经过的数字之和的最小值。如右图所示,从三角形顶部到底部的路径数字之和的最小值为11,对应的路径经过的数字用阴影表示。
暴力法来分析:
第一条路径:2-3-6-4
第二条路径:2-3-6-1
第三条路径:2-3-5-1
…
第n条路径:2-4-7-
原创
2021-10-09 11:45:22 ·
180 阅读 ·
0 评论