2020年10月6日
悬线法 学习笔记
摘要： 之前的考试包括做题都有用过这个方法，算是个套路了。写一篇博客总结一下。 悬线法的用途 针对求给定矩阵中满足某条件的极大矩阵，比如“面积最大的长方形、正方形”“周长最长的矩形等等”。可以满足在时间复杂度为O（M*N）的要求，比一般的枚举高效的多，也易于理解。 悬线法的思路 悬线法，悬线的定义，就是一条 阅读全文
posted @ 2020-10-06 21:12 我亦如此向往 阅读(210) 评论(0) 推荐(0) 编辑