triangle(三角形最短路径)

1.题目 给定一个三角形，从上到下找到最小路径和。 您能够移动到下一行的相邻数字的每一步。 例如，给出如下三角形 [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶部到底部的最小路径和为11（即，2 + 3 + 5 + 1 = 11）。 2.分析思路 (1)思路一：动态规划。 给定一个三角形，找出从顶到底的最小路径和，

>>阅读原文<<