数组中最大的子数组之和2

实验目的

1，以指定格式的文本文件形式输入数组。

2，数组由一维变为二维。

3，熟练使用git常用命令将作业签入代码版本控制平台。

4，给出单元测试/代码覆盖率的最终覆盖率的报告,撰写博客。

实验实现

一、代码思路

连续二维数组求和可以将每一列中的数的和看作一个整体，将连续二维数组看作连续的一维数组求和。

二、代码实现

将文件中的二维数组转换成列表

def tolist(listfile):
	with open(listfile, "r",encoding='utf-8') as f:
		lst=[]
		for line in f.readlines():
			data = line.split()
			a=[]
			for data1 in data :
				d=data1.split(',')
				for data2 in d:
					if data2!="":
						a.append(int(data2))
			lst.append(a)
	return lst

求一维数组的最大子数组

def maxSum(seq):
	n = len(seq)
	dp = [i for i in seq]
	for i in range(1, n):
		dp[i] = max(dp[i - 1] + seq[i], seq[i])
	result = max(dp)

求二维数组的最大子数组

def max_sum(arr):
	l = len(arr)
	max_num = 0
	for i in range(l):
		res1 = list(arr[i])
		for j in range(i+1,l):
			res1 = list(map(lambda x : x[0] + x[1],zip(res1,arr[j])))#将数组与下面的数组相加
			max_num = max(maxSum(res1),max_num)#取相加后与之前的一维数组的子数组的最大值
	return max_num

代码测试

一、代码

import unittest
class MaxlistTest(unittest.TestCase):
	def test1(self):
		lst=tolist("a.txt")
		maxs=max_sum(lst)
		print(maxs)
	def test2(self):
		lst=tolist("b.txt")
		maxs=max_sum(lst)
		print(maxs)
	def test3(self):
		lst=tolist("c.txt")
		maxs=max_sum(lst)
		print(maxs)
	def test4(self):
		lst=tolist("d.txt")
		maxs=max_sum(lst)
		print(maxs)
	def test5(self):
		lst=tolist("e.txt")
		maxs=max_sum(lst)
		print(maxs)
 
if __name__ == '__main__':
	unittest.main()