120. Triangle

一、题目 　　1、审题 　　　 　　2、分析 　　　　给出一个三角形，找出从顶到底端链接的路径和最短的路径和。    二、解答 　　1、思路：　 　　　　方法一、 　　　　　　采用 DP 方式，顶 ---> 底，确定从顶点到下一行的各个元素的最短路径和，最终返回最后一行的最小值。 public int minimumTotal2(List<List<Integer>> triangle)

>>阅读原文<<