[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(

>>阅读原文<<