1、分治法的基本思想:是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 2、贪心选择性质:指所求问题的整体最优解可以通过一系列局部最优的选择,