分治法基本概念

基本思想

将整个问题划分若干子问题，子问题相互独立且在形式上与原始问题相同；然后递归的解决这些子问题；最后将子问题的解合并得到原始问题的解。