这篇博客介绍了如何在n*m的01矩阵中找到不包含0的最大正方形，通过动态规划的方法定义状态f[i][j]，并给出状态转移方程f[i][j]=min(min(f[i−1][j],f[i][j−1]),f[i−1][j−1])+1，要求a[i][j]==1。文章提供了详细的思路解析和代码实现。"
115766454,10545480,重温纯JSP项目：基础与问题解析,"['java', 'jsp', 'web开发', '数据库连接', '项目实践']
Date：2022.01.13
题意：在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。
思路：定义f[i][j]f[i][j]f[i][j]：以(i,j)(i,j)(i,j)为右下角，且右下角为1的最大正方形的边长。
状态转移：f[i][j]=min(min(f[i−1][j],f[i][j−1]),f[i−1][j−1])+1【硬性要求为a[i][j]==1】f[i][j]=min(min(f[i-1][j],f[i][j-1]),f[i-1][j-1])+1 【硬性要求为a[i][j]==1】f[i][j]=min(min(f[i−
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
