triangle(三角形最短路徑)

1.題目 給定一個三角形，從上到下找到最小路徑和。 您能夠移動到下一行的相鄰數字的每一步。 例如，給出如下三角形 [ [2], [3,4], [6,5,7], [4,1,8,3] ] 從頂部到底部的最小路徑和爲11（即，2 + 3 + 5 + 1 = 11）。 2.分析思路 (1)思路一：動態規劃。 給定一個三角形，找出從頂到底的最小路徑和，

>>阅读原文<<