摘要:
题目要求:求二维数组的的子矩阵的最大的和 设计思路:若分别求出每行的最大子数组,再逐行相加的求,考虑到行与行的子数组间未必有交集,所以不知道去怎么处理,于是只好想到了穷举法,即从原二维数组的每个元素逐一开始求出每个 子矩阵的和,找出最大值。这个方法就是有些麻烦,程序中用到了六个for循环。 阅读全文
摘要:
题目要求:求二维数组的的子矩阵的最大的和 设计思路:若分别求出每行的最大子数组,再逐行相加的求,考虑到行与行的子数组间未必有交集,所以不知道去怎么处理,于是只好想到了穷举法,即从原二维数组的每个元素逐一开始求出每个 子矩阵的和,找出最大值。这个方法就是有些麻烦,程序中用到了六个for循环。 阅读全文
|