摘要:
求矩阵的最大子矩阵DP典型例题:Pku 1050 To The Maxhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1050Hdu 1081 To The Maxhttp://acm.hdu.edu.cn/showproblem.php?pid=1081题目的意思很简单,在一个矩阵里面找它的子矩阵,使得子矩阵数值之和到达最大。其实就是最大子段和问题在二维空间上的推广。考察下面题目中的例子:0-2-7092-62-41-47-180-2我们分别用i j表示起始行和终止行,遍历所有的可能:for(i=1;i<=n;i++)for(j=i;j< 阅读全文