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<

>>阅读原文<<