2018年9月3日
洛谷 P1387 最大正方形（DP）
摘要： 题意：给一个n*m的01矩阵，求最大的全为1的正方形的边长，n,m <= 100 数据范围比较小可以有多种做法，这里用DP 设dp[i][j]为（i，j）为右下角的最大正方形边长，显然只有1能做正方形的右下角 如果某个dp[i][j] != 0 就说明（i，j）向上、向左的dp[i][j]格都是1 阅读全文
posted @ 2018-09-03 19:46 QAQorz 阅读(308) 评论(0) 推荐(0) 编辑