LeetCode-Triangle

ダイナミックプランニング

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

最小sumのパスを見つけて、記録パスを必要とせず、sumを与えればいいです.
1.各層でoptimalではなく、各層でsumが最小ではない
2.各点に記録されたときに得られる最小sumは、次の層の各点が、前の層と隣接する2つの点(または1つ)に基づいて計算される.
3.スペースを節約するために、1つのlistだけで歩いた当層の各点の最小sumを記録する.pascal triangleのアイデアを使って、最後の方からsetして、前に必要なデータを消さないようにします.