摘要: uva 10827 环面上的最大子矩阵和 题目描述: 把二维矩阵的第一行和最后一行,第一列和最后一列连起来,得到一个环面,求此矩阵上的最大子矩阵(即其中所有元素之和最大) 题目链接:https://vjudge.net/problem/UVA 10827 参考:https://blog.csdn.n 阅读全文
posted @ 2019-07-23 00:41 静_渊 阅读(185) 评论(0) 推荐(0) 编辑
摘要: leetcode 918 环形最大子数组和 题目描述: 给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和。子数组最多只能包含固定缓冲区 A 中的每个元素一次 脑袋不够用 python class Solution: def maxSubarraySumCircular(s 阅读全文
posted @ 2019-07-23 00:39 静_渊 阅读(184) 评论(0) 推荐(0) 编辑