triangle(三角形最短路径)

1.题目

给定一个三角形，从上到下找到最小路径和。 您可以移动到下一行的相邻数字的每一步。
例如，给出以下三角形
[
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
]
从顶部到底部的最小路径和为11（即，2 + 3 + 5 + 1 = 11）。

2.分析思路

     (1)思路一：动态规划。
        给定一个三角形，找出从顶到底的最小路径和，每一步可以从上一行移动到下一行相邻的数字。
[                   
       [2],                 [2],              
      [3,4],              [3, 4],              [2],
     [6,5,7],      ==>   [7, 6, 10]     ==>  [9, 10]   ==>     [11]
    [4,1,8,3]
 ]
 （2）思路二：递归（深度遍历）。
          整个三角形可以看做一个二叉树，每一层的每个节点都有两条路径，深度优先遍历找出最短路径。

3.代码实现

（1）动态规划参考牛客网答案

import java.util.*;
public