当我们要求解一个数据规模为n且n取值又相当大的问题时，直接求解往往是非常困难的。如果在将这n个输入分成k个不同子集合的情况下，能得到k个不同的可分别求解的子问题，其中1＜k≤n，求出了这些子问题的解之后，还可找到适当的方法把它们合并成整个问题的解，那么，具备上述特性的