[DP]最大子矩阵

题目描述 咱们将矩阵A中位于第i行第j列的元素记做A[i,j]。一个矩阵A是酷的仅当它知足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A1”>r,1 其中r为矩阵A的行数，s为矩阵A的列数。 进一步，若是一个矩阵是很是酷的仅当它的每个至少包含两行两列子矩阵都是酷的。 你的任务是，求出一个矩阵A中的一个很是酷的子矩阵B，使得B包含最多元素。ios Input 第一行包含两个整数R,S(

>>阅读原文<<