摘要： 将一个规模为n的问题分解为k个规模较小的相同子问题，这些子问题相互独立且与原问题相同。递归地这些子问题，然后将子问题地解合并得到原问题的解。 合并排序是利用分治策略实现对n格元素进行排序的算法。 eg： Description N soldiers of the land Gridland are 阅读全文

摘要： 递归函数： 用函数自身定义的函数 递归算法：直接或间接调用自身的算法 递归典型例子：Fibonacci数列，汉诺塔 eg： 将正整数 n 表示成一系列正整数之和。 n = n1+ n2 +……+ nk 正整数n的不同划分个数称为正整数n的划分数，记作P(n) 整数划分问题就是求出P(n)。 分析：求 阅读全文