2020年7月29日
悬线法
摘要： 1.悬线法用以解决子矩阵的问题。 2.悬线法的基本思路： 我们观察一个满足条件的极大子矩阵： 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 中的（3，2）到（4，3）的矩阵就是一个极大子矩阵。 可很容易想到，一个极大子矩阵，其上方必接一个障碍点或者是边界，所以，当一 阅读全文
posted @ 2020-07-29 17:14 清晨的第一缕阳光 阅读(129) 评论(0) 推荐(0) 编辑