摘要:
最大子阵 描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 Input Output Example Input Example Output 样例说明 数据规模和约定 阅读全文
摘要:
P1115 最大子段和 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N,表示了序列的长度。 第二行包含NN个绝对值不大于10000的整数Ai,描述了这段序列。 第一行是一个正整数N,表示了序列 阅读全文