第十七章 DPL_3_A:Largest Square 最大正方形

最新推荐文章于 2020-08-28 09:54:59 发布

小酷miki

最新推荐文章于 2020-08-28 09:54:59 发布

阅读量367

点赞数

分类专栏：挑战程序设计竞赛2 算法和数据结构挑战程序设计竞赛2 算法和数据结构文章标签：动态规划

本文链接：https://blog.csdn.net/u013075699/article/details/78946139

版权

这篇博客介绍了如何使用动态规划方法解决寻找H*W个正方形瓷砖中，由干净瓷砖构成的最大正方形的问题。思路是通过dp[i][j]表示以(i, j)为中心的正方形边长，更新公式为dp[i][j] = min(dp[i-1][j-1], dp[i-1][j], dp[i][j-1]) + 1。" 80246017,7669923,Scala下划线详解：从替换Java语法到模式匹配,"['Scala', '编程语法', '模式匹配', '函数', '操作符']

摘要由CSDN通过智能技术生成

问题链接

DPL_3_A:Largest Square

问题内容

在H*W个边长为1cm的正方形瓷砖，0代表瓷砖有污渍，1代表瓷砖干净。求干净的最大正方形。

思路

dp[i][j]代表从瓷砖（i，j）向左上方扩展可形成的最大正方形。
dp[i][j] = min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1]) + 1

代码

#include<iostream>  
#include<cmath>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小酷miki

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
第十七章 DPL_3_A:Largest Square 最大正方形

问题链接DPL_3_A:Largest Square问题内容在H*W个边长为1cm的正方形瓷砖，0代表瓷砖有污渍，1代表瓷砖干净。求干净的最大正方形。思路 dp[i][j]代表从瓷砖（i，j）向左上方扩展可形成的最大正方形。 dp[i][j] = min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1]) + 1代码#include<iostream> #
复制链接

扫一扫