v5wcm的博客

最近开始复习数据结构，准备把《数据结构与算法分析：C语言描述》这本书重刷一遍，顺便做点笔记。GitHub地址：https://github.com/Chaomin702/Algorithm.git问题描述最大公共子序列求和(Maximum Contiguous Subsequence Sum)： 给定整数A1,A2,...,ANA_{1},A_{2},...,A_{N}（可能有负数），求∑jk=i

问题描述： 大小为NN的数组AA，其主要元素是一个出现次数超过N/2N/2的元素（从而这样的元素最多有一个）。例如，数组 3,3,4,2,4,4,2,4,43,3,4,2,4,4,2,4,4 有一个主要元素，而数组 3,3,4,2,4,4,2,43,3,4,2,4,4,2,4 没有主要元素。如果没有主要元素，那么你的程序应该指出来。下面是求解该问题的一个算法概要。