摘要： 分治法设计思想： 1、将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解； 2、解决问题所需的计算时间都与其规模有关，问题的规模越小，越容易求解，所需的计算时间也越少。分治法就是将一个难以解决的大规模的问题，拆分成规模小且所需计算时间少的 阅读全文