firefox 提醒偶从 4.0.1 升到 5.0beta 是要干啥?# Hardware - 计算机硬件
h*6
1 楼
一个矩阵,所有元素都是0或者1,要在这个矩阵中寻找面积最大的
1)完全由1组成的矩形,正方形
2)四边由1组成的矩形,正方形
3)四个顶点是1的矩形,正方形
第一题我会,矩形和正方形都可以由动态规划求出。后面2, 3两题怎么求,有人有思路
吗?最低复杂度是多少呢?
1)完全由1组成的矩形,正方形
2)四边由1组成的矩形,正方形
3)四个顶点是1的矩形,正方形
第一题我会,矩形和正方形都可以由动态规划求出。后面2, 3两题怎么求,有人有思路
吗?最低复杂度是多少呢?