摘要：
DP问题练习2:网格路径数量计算问题 问题描述 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 样例: 给出 m = 3 和 n = 3, 返回 6. 给出 m = 4 和 n = 5, 返回 35. 阅读全文
摘要：
DP问题练习1:数字三角最短路径问题 问题描述 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 样例: 比如，给出下列数字三角形： 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。 思路 代码: 阅读全文