【贪心算法】初步介绍

简介: 【贪心算法】初步介绍

贪心算法( 又称贪婪算法)是指,在问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。因此,它并不适用于所有的求整体最优解。

它的作用主要在于策略的选择,所以我更认为这只属于一种思路,而非算法。

1.基本思路

贪心算法通常按照这样的思路、步骤:

①建立数学模型来描述问题 

②把求解的问题分成若干个子问题  

③对每个子问题求解,得到子问题的局部最优解 。

④把子问题的解局部最优解合成原来解问题的一个解 。

2.通用模板

#inclue<bits/stdc++.h>
using namespace std;
int main()
{
    return 0;
}

image.gif

你没看错,这就是模板!它的题目变化多端,程序也没有固定模板,需要长时间练习才可找到窍门。

现在,让我们开始学习贪心算法吧!

目录
打赏
0
0
0
0
5
分享
相关文章
代码自动补全工具——Kite安装教程(以Pycharm为例)及Failed to install PyCharm at path.Plugin configuration directory的解决方案
代码自动补全工具——Kite安装教程(以Pycharm为例)及Failed to install PyCharm at path.Plugin configuration directory的解决方案
代码自动补全工具——Kite安装教程(以Pycharm为例)及Failed to install PyCharm at path.Plugin configuration directory的解决方案
【贪心算法】一文让你学会“贪心”(贪心算法详解及经典案例)
贪心算法是一种非常常见的算法,它的简单和高效性使其在实际应用中被广泛使用。 贪心算法的核心思想是在每一步都采取当前状态下最优的选择,而不考虑未来可能产生的影响。虽然贪心算法不能保证总是得到最优解,但在很多情况下,它可以获得很好的结果。 本篇文章将介绍贪心算法的基本概念和一些经典应用,以及如何通过贪心算法来解决一些实际问题。希望通过本文的阅读,读者可以对贪心算法有更加深刻的理解,并能够在实际问题中应用贪心算法来得到更好的解决方案。 让我们暴打贪心算法吧!
5179 0
【用unity实现100个游戏之17】从零开始制作一个类幸存者肉鸽(Roguelike)游戏4(附项目源码)
【用unity实现100个游戏之17】从零开始制作一个类幸存者肉鸽(Roguelike)游戏4(附项目源码)
271 0
贪心算法(2024/7/16)
【7月更文挑战第18天】
79 9
贪心算法详解
贪心算法详解
260 0
电信公司churn数据客户流失k近邻(knn)模型预测分析
电信公司churn数据客户流失k近邻(knn)模型预测分析
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问