哪位大神有大正大正×对称爱丽丝1汉化版游戏汉化版百度云资源,求发,万分感谢。

在一个由 0 和 1 组成的二维矩阵内找到只包含 1 的最大正方形,并返回其面积

暴力法:扫描每一个位置,更新该位置的对应的边长从现有的最大边长+1开始比较,到到达matrix边堺时结束如果可能的最大边长小于等于现有边长就直接返回。最后返回边长*边长

动态规划:保存以某个点为左下角时的最大正方形边長。matrix里值为1时更新dp当i=0或j=0时为1,否则为左上、左、上三个位置的最小dp值加1

我要回帖

更多关于 大正×对称爱丽丝1汉化版 的文章

 

随机推荐