摘要：
子序列：序列 X<A,B,C,D,E,F> , <A> <A,B> <A,C,E> <A,B,C,D,E,F>等等都为X。 最长公共子序列：两个序列的公共子序列最长的那个。 问题分析： 给定两个序列： 定义个C数组，存储当x1中只有0~7个元素时与y1中只有0~6个元素的最长公共子序列。 假设x1中 阅读全文
摘要：
归并排序（MERGE-SORT）：是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳 阅读全文