贪心算法的证明方法

Question

贪心算法的证明大概有那几类方法?

Answer 1

贪心算法的基本思路如下：
　　1.建立数学模型来描述问题。
　　2.把求解的问题分成若干个子问题。
　　3.对每一子问题求解，得到子问题的局部最优解。
　　4.把子问题的解局部最优解合成原来解问题的一个解。
----------------------------------------------
其实归纳起来也就一个类。其他的都是分支

Answer 2

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