//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年7月4日
悬线法—最大子矩形
摘要： # 悬线法 ## 引入 我们在做题的时候经常会遇到一些求最大子矩形的问题，而这个时候就有人用单调栈来解决，实际上我们可以用一种名为**悬线法**的更易于理解的方法来求解。 ## 思想 悬线法，我也不知道为啥叫这个名字。 我们对于一个 $n\times m$ 的矩阵，我们如果想要找到他最大的子矩形，我 阅读全文
posted @ 2023-07-04 21:52 北烛青澜 阅读(49) 评论(1) 推荐(1) 编辑