会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skillking
博客园
首页
新随笔
联系
订阅
管理
2018年11月4日
221. Maximal Square
摘要: 一、题目 1、审题 2、分析 求出只包含字符 0 、 1 的二维矩阵中的 1 形成的最大正方形的面积 二、解答 1、思路: 方法一、 动态规划,采用二维数组 dp[][],dp[i][j] 表示在位置 [i][j] 作为右下角顶点所形成的正方形的最大边长。 动态规划方程为: if(matrix[i]
阅读全文
posted @ 2018-11-04 20:55 skillking2
阅读(175)
评论(0)
推荐(0)
编辑
公告