0.总结

• 拿到一道题，首先判断该用什么方法解决。对于时间复杂度较高的题，可能就需要使用dp了。
• dp题最重要的便是抽象定义变量的含义+设计转移状态
• 本题我尝试从二维数组的前缀和来做，但是失败了。因为即使得到了前缀和还是需要从1到k遍历正方形的长度来判断。
• 待更新

1.题目

2.思想

• 使用dp【为啥使用dp？这个原因要非常清楚】
• 定义数组的含义，其实拿到本题，我是尝试使用dp的。但是我定义dp数组的递推方式出了问题。我定义的方式是： dp[i][j]=k 表示 以num[i][j]这个位置为左上角能够得到的最大正方形。这么定义后，你就无法得到递推关系了。所以可以修改成： dp[i][j]=k 表示 以num[i][j]这个位置为右下角能够得到的最大正方形的长度为k。

3.代码

代码待补充~