二维整数数组中最大联通子数组的和

实验要求：

 

 

结对开发： 陶雨洁，李慧

　　博客地址链接：博客地址链接：http://www.cnblogs.com/Amyheartxy/p/6679653.html

 

一、两人合作中的过程

1.设计思路：

1）上课时，老师已经开了个头：要找二维整数数组中的最大联通子数组的和，首先，所有正数加起来肯定是最大的，这就转换成所有正数是否联通的问题。
2）对于所有正数是否联通的问题，则再定义一个相同行数和列数的二维数组b，来标记原数组a的变化（1表示选中[正数]，2表示连通，0表示未选中）。

3）首先找出所有的正数，即若某一位置是正数，则在b的对应位置标记为1，否则为0；然后看连通性：计算正数四周与其之和是否还是正数，且未选中时，若是，则在b中对应的标记为2。

4)之后选择路径，求得最大和。

5）剩下的就是从数据库中读取二维数组的问题。这个比较简单，因为有一定的模式。

二、体会

 到目前为止，程序还是相当于还没有运算出正确答案。

三、如何解决冲突

 

四、结对开发的工作照