2019年7月30日
LeetCode 363. Max Sum of Rectangle No Larger Than K
摘要： 方法一：DP (TLE?) brute force需要先枚举左上顶点 O(mn)，右下顶点 O(mn)，然后扫描面积 O(mn)，总时间复杂度 O((mn)^3)。 我们可以用DP优化。利用二维prefix sum，计算出所有(0,0)到(i,j)的面积。这样对于任意一个矩形，我们可以通过大矩形减去 阅读全文
posted @ 2019-07-30 13:30 約束の空 阅读(278) 评论(0) 推荐(0)