1.贪婪法
<1> 基本思想
实现步骤:
a.建立对问题精确描述的数学模型,包括定义最优解的模型
b.将问题分解为一系列子问题,同时定义子问题的最优解结构
c.应用贪心原则确定每个子问题的局部最优解,并根据最优解的模型,用子问题的局部最优解堆叠出全局的最优解。
2.分治法
<1>基本思想
a.分解
b.解决
c.合并