2020年5月7日
LeetCode 363 矩形区域不超过 K 的最大数值和
摘要： 给定一个矩阵，要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵，并计算其和，必定会超时。我最开始想的是暴力+动态规划，用dp[i][j]表示以(0,0)为左上角，以(i,j)为右下角的矩阵的和，这样子省去了重复计算矩阵和的时间，虽然能通过，但是时间复杂度还是到了O(m²n²)，不是很好,优点就 阅读全文
posted @ 2020-05-07 19:13 South1999 阅读(134) 评论(0) 推荐(0) 编辑