2016年9月22日
洛谷P1387 最大正方形
摘要： 最大正方形 题目描述 在一个n m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入输出格式 输入格式： 输入文件第一行为两个整数n,m（14 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 输出样例 1： 2 题目分析 一题非常标准的多维动归，具有最优子结构及 阅读全文
posted @ 2016-09-22 18:39 六号矩阵 阅读(225) 评论(0) 推荐(0)