递归与分治的区别:
相似之处都在于将都要将大问题划分为子问题,
递归与分治实际上并不是完全等同或完全对立的,
分治讲究的是:将一个大问题分割成"完全相同"的几个子问题.而这种划分经常借助于递归实现.
怎么来形容它们之间的关系呢?
"孪生兄弟"吧.

另外,分治法如果分解的子问题之间不独立,导致重复计算子问题时,
这是,应该由"动态规划法"取代分治法.