摘要： 一思路 假设f(i,j)表示以第i行开始，到第j行结束的矩阵中子矩阵的最大和 为了求f(i,j),我们对这个矩阵(第i行开始，到第j行结束的矩阵)进行处理： 把这个矩阵中的每一列数相加,最后形成一个一维数组，其长度等于原二维数组列的个数。 在该一维数组上，求解最大子数组和。 二代码 #include 阅读全文