坐标型动态规划:
state: f[x]表示从起点到坐标x;
f[x, y]表示从起点走到坐标x, y;
function: 研究走到x, y之前的一步
(一)Triangle
https://leetcode.com/problems/triangle/description/
题目:给出一个三角形,返回从顶到底和最小的路径和,只能移动到下一行的相邻位置。如:
[ [2], [3,4], [6,5,7], [4,1,8,3] ]应该返回11 (i.e.,
坐标型动态规划:
state: f[x]表示从起点到坐标x;
f[x, y]表示从起点走到坐标x, y;
function: 研究走到x, y之前的一步
(一)Triangle
https://leetcode.com/problems/triangle/description/
题目:给出一个三角形,返回从顶到底和最小的路径和,只能移动到下一行的相邻位置。如:
[ [2], [3,4], [6,5,7], [4,1,8,3] ]应该返回11 (i.e.,