在完成一维数组子数组和的最大值后,我们将目光转向了二维数组,如何求二维数组矩形子数组最大和呢?
最简单的办法:都算一遍!
是的,将所有可以构成矩形的子数组全算一遍,然后进行比较大小。这是最简单的、最麻烦的方法了。
截图如下:
代码地址:https://github.com/Evilleon/The-sum-of-the-largest-subarrays
在完成一维数组子数组和的最大值后,我们将目光转向了二维数组,如何求二维数组矩形子数组最大和呢?
最简单的办法:都算一遍!
是的,将所有可以构成矩形的子数组全算一遍,然后进行比较大小。这是最简单的、最麻烦的方法了。
截图如下:
代码地址:https://github.com/Evilleon/The-sum-of-the-largest-subarrays