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

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

posted on 2014-03-29 19:48  奋斗的小程序员  阅读(369)  评论(0编辑  收藏  举报