2019年8月15日
浅谈最大子矩阵
摘要： 浅谈最大子矩阵问题 【最大子矩阵问题】 最大子矩阵问题是一类求解某个矩阵中最大符合条件的子矩阵的问题，一般的条件有子矩阵不能覆盖障碍点、子矩阵的形状等。 【极大化思想】 这里首先解释几个概念： 有效子矩阵：满足题目要求的子矩阵。 极大子矩阵：满足题目要求的、边界无法再扩张的子矩阵。 最大子矩阵：极大 阅读全文
posted @ 2019-08-15 17:06 DarkValkyrie 阅读(2140) 评论(0) 推荐(0) 编辑