最大公共子序列求和问题（MCSS）

最近开始复习数据结构，准备把《数据结构与算法分析：C语言描述》这本书重刷一遍，顺便做点笔记。

GitHub地址：https://github.com/Chaomin702/Algorithm.git

问题描述

最大公共子序列求和(Maximum Contiguous Subsequence Sum)：
给定整数$A_{1},A_{2},...,A_{N}$（可能有负数），求$\sum_{k=i}^{j}A_{k}$的最大值（为方便起见，如果所有整数均为负数，则最大子序列和为0）。
比如样例集合为$\left \{ -2,11,-4,13,-5,-2 \right \}$，最长子序列和应为20。

暴力求解

最直接可以想到的一种解法就是：枚举所有的公共序列，计算最大和即可。即：

max