算法思路:
从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出近似的解。
由贪婪算法的特点和思路可以看出,该算法存在以下问题:
1. 不能保证最后的解是最优的;
2. 不能用来求最大或最小解的问题;
3. 只能求满足某些约束条件的可行解的范围。
贪婪算法
最新推荐文章于 2022-05-07 18:39:05 发布
算法思路:
从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快地求得更好的解。当达到算法中的某一步不能再继续前进时,就停止算法,给出近似的解。
由贪婪算法的特点和思路可以看出,该算法存在以下问题:
1. 不能保证最后的解是最优的;
2. 不能用来求最大或最小解的问题;
3. 只能求满足某些约束条件的可行解的范围。