摘要:
求一个矩阵的最大子矩阵(最大子矩阵的值规定为矩阵中所有的元素之和) 思路是前缀和把每一行相加,通过作差得到不同行数的 相邻行 之和,再通过求最大子串求出最大子矩阵 总时间限制: 1000ms 内存限制: 65536kB 描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的 阅读全文
摘要:
递归求最大子串和。递归函数计算三部分的值,左区间最大子串和,右区间最大子串和,中间最大子串和。 左/右区间最大子串和:这两个子串可以再分别看出两个需要计算最大子串和的串,再进行递归分为左/右区间,直到左区间只剩下一个数,右区间也只剩下一个数的时候 此时为 a b,返回结果从 左最大子串和a ,右最大 阅读全文