网站首页
编程语言
数据库
系统相关
其他分享
编程问答
悬线法
2024-07-09
悬线法
使用\(dp\)\(O(n*m)\)解决矩阵最大面积问题。两种解法,一种直接抄板子,但是需要将图抽象成为二维平面上,一些点固定可选,一些点固定不可选。换句话说,对于一个\(01\)矩阵,找出一个面积最大的矩形使得这个矩形内所有点都是\(1\)。另一种解法,悬线找出每个节点可以向上/下扩展的最