分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解；分支模式再每层递归都有三个步骤：分解原问题为若干子问题，这些子问题是原问题规模较小的实例；解决这些子问题，递归的求解各子问题；若子问题规模足够小，则直接求解；合并这些子问题的解成原问题的解
