摘要： 分治法就是将问题不断分解为解法与原问题相同的子问题，可以把复杂的大规模问题分而治之，化繁为简，往往采用递归的方法。 分治法所能解决的问题的特点： 1.问题的规模缩小到一定的程度就可以容易地解决； 2.问题具有最优子结构性质； 3.问题分解出的子问题的解可以合并为该问题的解； 4.问题所分解出的各个子 阅读全文