DP---求给定矩阵中最大正方形的维度

求给定矩阵中最大正方形的维度


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
}


  

 

posted @ 2015-12-27 14:23  xfei.zhang  阅读(153)  评论(0编辑  收藏  举报