摘要： 问题描述：(具体见http://acm.hdu.edu.cn/showproblem.php?pid=1081)给定一个n*n(0<n<=100)的矩阵，请找到此矩阵的一个子矩阵，并且此子矩阵的各个元素的和最大，输出这个最大的值。Example：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其中左上角的子矩阵：9 2-4 1-1 8此子矩阵的值为9+2+(-4)+1+(-1)+8=15。我们首先想到的方法就是穷举一个矩阵的所有子矩阵，然而一个n*n的矩阵的子矩阵的个数当n比较大时时一个很大的数字 O(n^2*n^2)，显然此方法不可行。怎么使得问题的复杂度降 阅读全文