动态规划练习题: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 Other 2023-12-20 50 点赞 0 评论 75 浏览