摘要： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 思想：从最底层向上找最短路径，下面给出两种解法，一维数组和二维数组两种解法，但是思想都是一样的。 一维数组解法： 二维数组 阅读全文