动态规划压缩空间【算法】

1.当一个位置可以由它上面的数的左边的数得来

第一步，建一个数组把第一行的值填进去，因为第一行只能由左边的数得来，所以可以得出。

第二步，求第二行，第一个数只能由上面一个数得出，第二个数就可以得到它上面的数的左边的数。

2.当一个位置可以由它上面的数和左上角的数得来
由右向左遍历即可
3.当一个位置可以由它上面的数、左上角的数、左边的数得来
可以用一个变量保存左上角的值。