摘要： 分治法思想 将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解.分治模式在每层递归时都有三个步骤: 分解原问题为若干子问题,这些子问题是原问题的规模较小的实例; 解决这些子问题,递归地求解各个子问题,然而,若子问题的规模足够小,则直... 阅读全文