迟交了这么久,一定是0分了。可是我再怎么挣扎,还是不会。交了一维和二维的,这里说说思路吧。。
对于二维的情况,主要的思路就是将二维数组求矩形最大子数组的情况转化为一维的情况。因为所求的是矩形,我们就可以把这个矩形看做成一行,即一维数组的子数组。那么只需遍历所有一维数组(包括可压缩成一维数组)的情况,用一维的方法求得最大子数组即可。
因为连后面的都不会写,其他的,也没什么可进行的了。。
这个作业对我来说太难了,而且我发现越往后越难,不知道怎么办才好。。
迟交了这么久,一定是0分了。可是我再怎么挣扎,还是不会。交了一维和二维的,这里说说思路吧。。
对于二维的情况,主要的思路就是将二维数组求矩形最大子数组的情况转化为一维的情况。因为所求的是矩形,我们就可以把这个矩形看做成一行,即一维数组的子数组。那么只需遍历所有一维数组(包括可压缩成一维数组)的情况,用一维的方法求得最大子数组即可。
因为连后面的都不会写,其他的,也没什么可进行的了。。
这个作业对我来说太难了,而且我发现越往后越难,不知道怎么办才好。。
转载于:https://www.cnblogs.com/Lmeng/p/3352551.html