摘要：
Ø合并：意思就是将两个或多个部分进行整合，当然也可以反过来，也就是是将一个问题进行分解成两个或 多个部分。 Ø特征：能将问题分解成为两两合并的形式 Ø求解：对整个问题设最优值，枚举合并点，将问题分解成为左右两个部分，最后将左右两个部分的最优值 进行合并得到原问题的最优值。有点类似分治算法的解题思想。 阅读全文
摘要：
基本应用： 最长上升子序列： 题目描述 设有由n个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j)，若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的不下降序列。程 序要求，当原数列出之后，求出最 阅读全文