摘要：
http://codewaysky.sinaapp.com/problem.php?id=1056这题和奶牛浴场略有区别，奶牛浴场只需要求出最大子矩形，而这题要求的是最大权重子矩形，不一定要最大的面积，但要最大的权重和思路是先求出每个最大子矩形，然后求出每个矩形的左上点和右下点，然后用二维数转数组进行求和，保存最优解View Code 1 #include<iostream> 2 #include<string> 3 #include<algorithm> 4 #include<stdio.h> 5 #include<memory.h> 阅读全文
摘要：
http://codewaysky.sinaapp.com/problem.php?id=1057提交这题的OJ比较少，可以在这里提交根据王知昆的论文里说的，解决这种问题通常有两种方法。这里我用的第二种方法。什么都不懂的，先看论文http://wenku.baidu.com/view/728cd5126edb6f1aff001fbb.html具体的没啥好说的，根据论文里说的实现以下就是了，详细注释看codeView Code 1 #include<iostream> 2 #include<string> 3 #include<stdio.h> 4 #incl 阅读全文