题目要求得到从「左上角」到「右下角」的整个二维数组的最小路径,因此其子问题为:对于二维数组中的每个元素位置,求取从起点到该位置的最短路径
对于「右下角」的元素位置,从起点到该位置的最短路径即为最终答案。
或者要求到最右下元素(m,n)路径最小,那么到mn只能由m-1,n或m,n-1到达。子问题求解m-1,n和m,n-1。------------》可以通过子问题求解就能够找到状态转移方程(递推方程)。
一个是状态方程,一个是递推边界。