(力扣---动态规划)三角形最小路径和

(力扣—动态规划)三角形最小路径和

问题描述

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。
例如，给定三角形：

    [
         [2],
        [3,4],
       [6,5,7],
      [4,1,8,3]
    ]

自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。

最简单的dp问题，不多说了。