求2维数组相邻元素的和的最大值

看到这个题后,我想到了用数据结构中的数的遍历来实现找到2维数组中相邻元素的和的最大值。思路是从第一个结点开始,假如这个结点和它相邻的结点之和为正,则选择这个结点,然后看这个结点相邻的下一个结点,继续看它周围的元素之和加上这个结点的和是否为正值,如果为正值,则加入这个结点。算法中最重要的是要实现树的遍历,然后对其周围的元素求和,从而将整个2维数组中相邻元素的和的最大值求出来。

原文地址:https://www.cnblogs.com/wangdan/p/3632969.html