这个解法太复杂了,直接令dp[i][j]为以i,j为右下角的最大正方形的边长,递推式为 dp[i][j] = min(dp[i-j][j-1],dp[i-1][j],dp[i][j-1])+1)

相关推荐

牛客76783384...:字节:不要放箭,活捉赵子龙
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务