做网站 就上凡科网,中国网站设计欣赏,建建设网站的,网站建设费属于服务类么最大连续子矩阵算法 暴力求解不可取 或许可以从 O(n)复杂度内求解最大连续子数组的算法 得到灵感 O(n2)复杂度求最大连续子矩阵和算法#xff1a; 创建一个新矩阵sum#xff0c;sum[i][j]存放sun[i][0-j]的和每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix[p][q]确定… 最大连续子矩阵算法 暴力求解不可取 或许可以从 O(n)复杂度内求解最大连续子数组的算法 得到灵感 O(n2)复杂度求最大连续子矩阵和算法 创建一个新矩阵sumsum[i][j]存放sun[i][0-j]的和每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix[p][q]确定这个候选矩阵的和为res (sum[i-p][q] - sum[i-p][i-1])遍历矩阵得到最大子矩阵和代码 def getMaxSub(matrix):sum []for line in matrix:rowSum []s 0for i in line:s irowSum.append(s)sum.append(rowSum)m len(matrix)n len(matrix[0])max matrix[0][0]i 0j 0while(im):while(jn):p iwhile(pm):q jwhile(qn):res 0for row in range(i,p1):if(i0):res sum[row][q]else:res (sum[row][q] - sum[row][i-1])if(res0): breakmax res if maxres else maxq 1p 1j 1i 1print(max)转载于:https://www.cnblogs.com/zxpnotebook/p/10097261.html