4 Matrix DP

矩阵类的题目

正方形用右下角作为定位角

长方形可以用左上角和右下角作为定位角

二维动态规划空间优化

这类题目特点

f[i][j] = 由f[i-1]行 来决定状态，

第i行跟 i-1行之前毫无关系，

所以状态转变为

f[i%2][j] = 由f[(i-1)%2]行来决定状态