求给定矩阵中最大正方形的维度
dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1;
Dp一般自底向上(当前点为右下角),而一般解决问题自顶向下(当前点位左上角)
Struct node
{
left
top
left-top
min
}
求给定矩阵中最大正方形的维度
dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1;
Dp一般自底向上(当前点为右下角),而一般解决问题自顶向下(当前点位左上角)
Struct node
{
left
top
left-top
min
}
转载于:https://www.cnblogs.com/xfei-zhang/p/5086870.html