坐标型DP

坐标型DP和序列型DP的区别在于序列型DP的定义是一个区间，dp[i]表示前i个元素里xxxx。而坐标型DP的定义是点到点，dp[i]表示从起点到当前点（恰好），xxxx。

题目

单序列

• Leetcode 45. Jump Game II （这道题可以DP解决，思路和青蛙过河一样，但是这道题用贪心法就可以解决）
• Leetcode 403. Frog Jump

矩阵型

• Leetcode 64. Minimum Path Sum
• Leetcode 62. Unique Paths
• Leetcode 63. Unique Paths II
• Leetcode 120. Triangle
• Leetcode 174. Dungeon Game