摘要： 对于第2次作业，由于能力有限，现在只部分完成了第（1）和第（2）部分，其他还在努力中......我写的这个程序，是对一个叫input.txt的文件中的数组，求最大子矩阵的实现。文件中的内容如下：数组的行数,数组的列数，每一行的元素, (用逗号分开)。一，结构设计我在实现的时候分情况讨论：1，当行数是1时，调用一位数组的解法（求数组最大子数组和）；该算法的时间复杂度为：O(N);当行数大于2时，我采用的是穷举遍历的方法，求出每一个字矩阵的和再进行比较。求最大和；该算法利用四层for循环来穷举子数组的边界值，时间复杂度为（M^2 * N^2），这是我迄今能想到的算法，但是显然该算法不是最优算法，有 阅读全文