C++ 算法03算法设计的经常使用思想

1.贪婪法

　　<1> 基本思想

　　　　实现步骤：

　　　　　　a.创建对问题精确描述的数学模型，包括定义最优解的模型

　　　　　　b.将问题分解为一系列子问题，同时定义子问题的最优解结构

　　　　　　c.应用贪心原则肯定每一个子问题的局部最优解，并根据最优解的模型，用子问题的局部最优解堆叠出全局的最优解。

 2.分治法

　　<1>基本思想

　　　　　　a.分解

　　　　　　b.解决

　　　　　　c.合并