算法设计实验三，最长公共子序列问题，包含代码以及分析问题过程

MIT算法导论公开课之课程笔记 15.动态规划、最长公共子序列.rar

题目描述：给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积3*0.5*8=12是最大的，而且是连续的。 提醒：此最大乘积连续子串与最大乘积子序列不同，请勿混淆，前者子串要求连续，后者子序列不要求连续。也就是说：最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subsequence，LCS）的区别：     子串（Substring）是串的一个连续的部分，子序列（Subsequence）则是从不改变序列的

针对时间序列子序列聚类存在的平凡相似和水平伸缩等问题，提出了一种新的子序列聚类算法。它采用多孔平滑滤波器组对时间序列进行低通平滑处理，在所得到的多个尺度序列上生成平凡簇，然后将各个平凡簇的代表子序列作为数据样本进行聚类。新方法利用平凡簇克服了子序列聚类中的平凡相似问题，并且可以在时间序列上发现不等长的相似子序列，较好地解决了水平轴伸缩问题。实验结果证明新算法对于子序列聚类具有比较好的效果。

自适应子序列聚类的时间自组织神经网络和案例研究

把一个包含n个正整数的序列划分成m个连续的子序列，每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求：让所有的S(i)的最大值尽量小。例如：序列1，2，3，2，5，4划分成3个序列的最优方案为123|25|4，其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54，则最大的S(i)=9，不是最优。其中n<10^6, 所有数之和不超过10^9

还提供了一个用于区分列表的功能，该功能利用了 LIS 算法。

阐述了最长公共子序列算法在程序代码结构相似度度量中的应用，列举了两种计算最优值和一种获取最长公共标识符子序列的算法。根据最优值得到结构相似度值，进而可以查找出结构相似程序对。最后探讨了程序代码相似度的实际应用。

算法系列之六：最长公共子序列（LCS）问题（连续子序列）的三种解法.doc

利用矩阵搜索求所有最长公共子序列的算法.doc