Leetcode problem 221: Largest square submatrix

心路历程解析

该题目属于动态规划类型，然而其递推关系式并不容易被直接发现，具体示例如下图所示：
MDP建模过程：
状态定义：以坐标i,j为右下顶点的正方形区域
动作集合：本题中可选的操作实际上涉及是否选取左上相邻的三个位置，该动作集合的特征表现得不够直观。
返回结果：所求的最大正方形边长数值

注意的点：

1、需留意题目中所呈现的为字符’0’而非数字0
2、应将边长数值转换为对应的面积值

解法：动态规划：

    class Solution:
    def maximalSquare(self, matrix: List[List[str]]) -> int:
        n, m = len(matrix), len(matrix[0])
        @cache
        def dp