摘要: https://vjudge.net/problem/UVA-10755 题意: 给出一个长方体,叫你求哪个子矩阵的和最大,输出的是最大值。 思路: 首先,n的规模是20,那么最常规的算法,枚举起点,枚举终点,之后循环计算,那么这个的复杂度就是O(N^9)。 这个想法其实是比较自然的,那么可以加一些 阅读全文
posted @ 2017-10-11 15:26 qrfkickit 阅读(196) 评论(0) 推荐(0) 编辑