贪心算法求解最优化问题

2023年4月26日 246次阅读来源: 贪心算法

一般步骤

从问题的某个初始解出发；
采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略得到一个初始解，缩小问题的范围或规模；
将所有部分解综合起来，就得到问题的最优化解决

缺点

目前没有一般性的结论保证贪心法一定能得到问题的最优解。

    原文作者：贪心算法
    原文地址: https://blog.csdn.net/gddxz_zhouhao/article/details/53453382
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。