平常手套

文章
6
资源
0
加入时间
3年1月21天

动态规划练习题:POJ 1050

给定正整数的二维数组,子矩形是位于整个数组中的大小为1 * 1或更大的任何连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中,具有最大和的子矩形被称为最大子矩形。 作为示例,阵列的最大子矩形: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 在左下角: 9 2 -4 1 -1 8 ,总和为15。import