120 Triangle

# 120 Triangle 題目來源： https://leetcode.com/problems/triangle/description/ 題意分析： 給定一個三角形，找到一條使經過數值之和最小的從頂到下的路徑，每次只能移動到下一層相鄰的結點。題目要求只能使用O(n)的額外空間，n爲三角形行數。 栗子：   題目思路： 經典的動態規劃問題，先不管空間問題，創建一個類似的三角形res_tria

>>阅读原文<<