2019年11月9日
求最大子矩阵
摘要： 悬线法 介绍 可以用来解决最大子矩阵问题 原理分析 设L/R[i][j]表示自点（i,j）向左/右在不经过障碍点情况下能达到的最远点横坐标（图是数组画法时的横坐标），up[i][j]表示（i，j）向上能达到的最远点，初始化为up[i][j] = 1;R[i][j] = L[i][j] = j;得到的 阅读全文
posted @ 2019-11-09 21:28 Thomastine 阅读(595) 评论(0) 推荐(0) 编辑