组员:张丹丹、蔡容玉
题目:编写一个程序,求出二维数组中联通子数组之和最大是多少,将和输出。
针对本次程序要求,我们经过讨论认为,应该先把数组中的最大的数找出,以此为起点再向上下左右分别探寻,判断是否将该方位的数加上已获得更大的和。如图:
对此我们进行程序的编码如下:
代码每进行到一处就要按照这个算法循环一下,直至将所有非负数元素全部遍历一次为止。
2023-11-08 17:59:34
组员:张丹丹、蔡容玉
题目:编写一个程序,求出二维数组中联通子数组之和最大是多少,将和输出。
针对本次程序要求,我们经过讨论认为,应该先把数组中的最大的数找出,以此为起点再向上下左右分别探寻,判断是否将该方位的数加上已获得更大的和。如图:
对此我们进行程序的编码如下:
代码每进行到一处就要按照这个算法循环一下,直至将所有非负数元素全部遍历一次为止。