摘要: 最大子阵 描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 Input Output Example Input Example Output 样例说明 数据规模和约定 阅读全文
posted @ 2019-07-29 22:58 funforever 阅读(220) 评论(0) 推荐(0) 编辑
摘要: P1115 最大子段和 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N,表示了序列的长度。 第二行包含NN个绝对值不大于10000的整数Ai​,描述了这段序列。 第一行是一个正整数N,表示了序列 阅读全文
posted @ 2019-07-29 10:38 funforever 阅读(1537) 评论(0) 推荐(0) 编辑