摘要：
题目是给定一个三角形，求最小的路径和，每一步只能移动到它的相邻列，这条规则要看清楚，意思是第i行的第j列只能移动到第 i + 1 行的第j列或j + 1列。这题也比较简单，依然是DP的思路，保存每一行每一列的从顶端到该元素的最小和即可。题目下面的这个提示不是很理解：Note:Bonus point if you are able to do this using onlyO(n) extra space, wherenis the total number of rows in the triangle.按照我上面的方法根本就不需要额外的空间，直接在给的三角形上从上到下逐步更新每个元素的最小和 阅读全文
