https://leetcode.com/problems/minimum-falling-path-sum/description
931. Minimum Falling Path Sum
给定一个 m*n 矩阵，你可以从最上面的格子走到底部格子，每次可往右下、左下、下，
经过的数字和为Path Sum，求出走到底部的最小 Path Sum。
https://assets.leetcode.com/uploads/2021/11/03/failing1-grid.jpg
思路：
1.明显动态规划题，底部必定是从上面三格走过来的，所以我们只需要获得上面三格的
最小Sum就可以取得当前格子的最小，若 f(i, j) 表示座标 (i, j) 的最小 Path Sum
，则状态转移方程式：
f(i, j) = MIN(f(i - 1, j - 1), f(i - 1, j), f(i - 1, j + 1)) + martrix(i, j)
2.因为只需要上面一层的结果所以可以把dp矩阵压一压，空间复杂度 O(m)。
Java Code：