贪心算法设计作业调度c语言,贪心算法 - 数据结构与算法教程

1.简介

贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

2.思想

贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件，直到把所有数据枚举完。

贪心算法的思想如下：

a)建立数学模型来描述问题；

b)把求解的问题分成若干个子问题；

c)对每一子问题求解，得到子问题的局部最优解；

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

与动态规划不同的是，贪心算法得到的是一个局部最优解(即有可能不是最理想的)，而动态规划算法得到的是一个全局最优解(即必须是整体而言最理想的)，一个有趣的事情是，动态规划中的01背包问题就是一个典型的贪心算法问题。

3.学习方法

由浅入深，不妨先将动态规划中的01背包问题弄熟悉，再来学习贪心算法的基础思维，其实在很多时候自己并未发觉自己已经是在使用贪心了，当你基本掌握了一些贪心的概念的时候，可以做一些诸如装箱问题，切割问题，区域分配问题的题目，巩固自己的知识。

4.相关例题

有很多经典的应用，比如霍夫曼编码(Huffman Coding)、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法，最小生成树算法和最短路径算法，甚至是一些暴力求解题目，都是使用了贪心的这种思维。

可以直接从dotcpp网站标签中搜索贪心即可，贪心算法在很多题目中均或多或少有一些思维的应用，因此题目涵盖非常广阔，非常适合逐步练习。

贪心算法设计作业调度c语言,贪心算法 - 数据结构与算法教程 - C语言网相关推荐

算法设计与分析：贪心算法 - 排课问题（DP与贪心的区别与应用）
文章目录前言贪心算法概念排课问题问题描述与分析动态规划求解简化问题应用贪心算法总结本文参考UCAS卜东波老师算法设计与分析课程撰写前言前面两大章节的内容分治思想与动态规划暂时告一段 ...
rsa算法c语言实现_数据结构与算法之线性表-顺序表实现(C语言版本)
原文托管在Github: https://github.com/shellhub/blog/issues/52 数据结构与算法之线性表-顺序表实现(C语言版本) 前言数据结构与算法是一个程序员必备的 ...
c语言中的code6,第6讲_嵌入式C语言_常见数据结构及算法
嵌入式C语言编程--常见数据结构及算法 GDAIB Data Structure and Arithmetic 结构.联合.枚举\r用结构构成链表\r单向链表\r双向链表\r循环双向链表\rC语言中的 ...
c语言数据结构常考算法,第6讲嵌入式C语言_常见数据结构及算法..docx
/复习结构.联合.枚举 /复习结构.联合.枚举Page 3 GDAIB Embedded C Programming 嵌入式c语言编程--常见数据结构及算法 Data Structure and Ar ...
一篇解双链表（0基础看）（C语言）《数据结构与算法》
目录序言带头双向循环链表 1. 概念 2. 效果展示图 3. 接口实现 3.01. 本文章要实现的接口 3.02. 双链表的实现 3.03. 双链表的初始化 3.04. 打印链表 3.05. 动 ...
【算法设计与分析】贪心算法：单源最短路径和prim算法的最小生成树
1.单源最短路径问题的问题提出是,计算带权有向图G =(V, E)中一个点(源点)到其余各顶点的最短路径长度,如下图所示.设源点为顶点1,采用Dijkstra算法求下图中源V0为到其余各顶点的最短路径 ...
数据结构c语言程序设计报告,数据结构与算法课程设计报告模版.doc
数据结构与算法课程设计报告模版.doc 数据结构与算法课程设计报告题目本科生导师制问题与家族关系查询系统院 (系) 信息科学与工程专业班级计算机应用技术1301班学生姓名顾泉学号 20 ...
0x08算法设计与分析复习（二）：算法设计策略-回溯法2
参考书籍:算法设计与分析--C++语言描述(第二版) 算法设计策略-回溯法子集和数问题描述已知n个不同的正数wi(0≤i≤n−1)的集合,求该集合的所有满足条件的子集,使得每个子集中的正数之和等 ...
计算机算法设计与分析第四版复习,计算机算法设计与分析(第4版)第1章.ppt
<计算机算法设计与分析(第4版)第1章.ppt>由会员分享,可在线阅读,更多相关<计算机算法设计与分析(第4版)第1章.ppt(50页珍藏版)>请在人人文库网上搜索. 1.计算 ...
c语言通用数据结构和常用算法库,基于C语言的通用数据结构和算法库
本人最近在学习数据结构的课程,在过程中发现用C语言来实现各种数据结构类型的时候很难做到真正意义上的通用的数据结构,于是在网上搜罗了一些所谓的C语言通用数据结构库,在此也将这些数据结构库一一罗列,方便大 ...

贪心算法设计作业调度c语言,贪心算法 - 数据结构与算法教程 - C语言网

贪心算法设计作业调度c语言,贪心算法 - 数据结构与算法教程 - C语言网相关推荐

最新文章

热门文章