# 4 Matrix DP

矩阵类的题目

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

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

## 二维动态规划空间优化

这类题目特点

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

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

所以状态转变为

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