算法——问题转化

本质

这类型题目的本质就是将一种显而易见的求法转换成另一种等价的求法，以此来求解或降低时间复杂度

例题

这个题目我们很容易想到的就是枚举左上角和右下角的下标（四层循环）来暴力求解。但是显然会超时。一开始，我想从削减循环层数入手，可找了半天也没有发现能用动态规划/贪心/预处理来降层的方法。这个时候我们思维不能闭塞（非要盯着一处来思考），而是要大胆假设其他思路，从根本上换一种理解方式。其实，我们可以直接枚举一个矩形的上界和下界，固定之后可以发现对于同一个上下界，求最大矩形就类似于一维数组中的"求最大子数组"，可用动态化规划解决，只不过我们需要通过预处理把多维矩阵压缩成一维。