2017年4月24日

1768:最大子矩阵（NOIP2014初赛最后一题）

摘要： 1768:最大子矩阵 分析： 先对每一行计算前缀和数组，用于方便地计算每一行指定段的元素之和。 然后枚举子矩阵的起始列first、结束列last。然后在这个区域计算列数为last-first+1的所有子矩阵的最大和。（计算过程类似一维矩阵的最大子段和。） 阅读全文

posted @ 2017-04-24 08:36 华山青竹 阅读(4314) 评论(0) 推荐(1)

最大子段和问题解析

该文被密码保护。 阅读全文

posted @ 2017-04-24 08:13 华山青竹 阅读(377) 评论(0) 推荐(0)

导航