算法设计的基本方法

1、【分治法】分治法的设计思想是，将一个难以直接解决的大问题，分割成一个规模较小的相同问题，以便各个击破，分而治之

3、【贪心算法】贪心算法的基本思路如下：1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。3.对每一子问题求解，得到子问题的局部最优解。4.把子问题的解局部最优解合成原来解问题的一个解。

5、【分支限界法】基本思想 ：分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。