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

相关推荐

06-04 18:37
门头沟学院 Java
勇敢的ssr求对象:前面看的有点奔溃,看到只有你是真玩啊,忍不住笑出了声😂
点赞 评论 收藏
分享
04-25 18:13
五邑大学 Java
后来123321:大二两段实习太厉害了,我现在大二连面试都没有
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务