贪心算法的思路

最新推荐文章于 2023-06-07 14:15:10 发布

牛牛码特

最新推荐文章于 2023-06-07 14:15:10 发布

阅读量631

点赞数

本文链接：https://blog.csdn.net/weixin_55323026/article/details/118584693

版权

贪心算法是一种用于求解最优解的技术，通过逐步构造局部最优解来逼近全局最优。它包括四个主要步骤：建立问题模型、划分子问题、解决子问题并组合成最终解。贪心算法在每一步选择中都追求局部最优，但不保证全局最优。适用于那些可以通过局部最优解得出全局最优解的问题。常见应用包括资源分配、任务调度等领域。

摘要由CSDN通过智能技术生成

贪心算法一般按如下步骤进行：
①建立数学模型来描述问题。
②把求解的问题分成若干个子问题。
③对每个子问题求解，得到子问题的局部最优解。
④把子问题的解局部最优解合成原来解问题的一个解。
贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。贪心算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择，就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解。虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪心算法不要回溯。