动态规划题目

109. 数字三角形 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步能够移动到下面一行的相邻数字上。 样例 好比，给出下列数字三角形：html [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。ios 最简单的动态规划思想： 从底层逐层向上计算最小路径并保存算法 代码

>>阅读原文<<