数组3

一、程序题目

　　返回一个二维整数数组中最大联通子数组的和。

二、程序要求

　　1、输入一个二维整形数组，数组中有正数也有负数。

　　2、求所有子数组的和的最大值，要求时间复杂度为O(n)。

　　3、程序要使用的数组放在一个叫input.txt的文件中，文件格式是：

　　　　数组的行数，                                                                                                    

　　　　数组的列数，                                                                    

　　　　每一行的元素，（用逗号分开）                                                            

　　4、每一个数字都是有符号32位整数，当然，行数和列数都是正整数。

三、程序设计思想

数组3

原文：http://www.cnblogs.com/zhyying/p/5358262.html