介绍一下贪心算法的基本思路

建立数学模型来描述问题 把求解的问题分成若干个子问题 对每一子问题求解得到子问题的局部最优解 把子问题的解局部最优解合成原来解问题的一个解 实现该算法的过程 从问题的某一初始解出发 while 能朝给定总目标前进一步 do 求出可行解的一个解元素 由所有解元素组合成问题的一个可行解