hdu1559 最大子矩阵 基础dp

 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1559   Problem Description 给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<

>>阅读原文<<