120. Triangle

一、題目 　　1、審題 　　　 　　2、分析 　　　　給出一個三角形，找出從頂到底端鏈接的路徑和最短的路徑和。    二、解答 　　1、思路：　 　　　　方法一、 　　　　　　採用 DP 方式，頂 ---> 底，確定從頂點到下一行的各個元素的最短路徑和，最終返回最後一行的最小值。 public int minimumTotal2(List<List<Integer>> triangle)

>>阅读原文<<