120 Triangle

# 120 Triangle 题目来源： https://leetcode.com/problems/triangle/description/ 题意分析： 给定一个三角形，找到一条使经过数值之和最小的从顶到下的路径，每次只能移动到下一层相邻的结点。题目要求只能使用O(n)的额外空间，n为三角形行数。 栗子：   题目思路： 经典的动态规划问题，先不管空间问题，创建一个类似的三角形res_tria

>>阅读原文<<