2020年2月16日
最大子矩阵（贪心）
摘要： 虽然我写的是贪心 但这个题哪有贪心的感觉 感觉无从可贪 折磨了我好久之后 我从一篇别人的博客上 受到了启发 类似几何的割补法 将矩阵的行的和算出来 然后再作差比较 得出一块矩阵 在比较之前算出的矩阵权值 看是否大于零，大于零就添上，小于零就舍去 然后进行枚举 然后这个题的核心就差不多了 #inclu 阅读全文
posted @ 2020-02-16 23:37 ·Iris 阅读(366) 评论(0) 推荐(0) 编辑