贪心算法的应用.doc
在求最优解问题的过程中依据某种贪心标准从问题的初始状态出发直接去求每一步的最优解通过若干次的贪心选择最终得出整个问题的最优解这种求解方法就是贪心算法 从贪心算法的定义可以看出贪心法并不是从整体上考虑问题它所做出的选择只是在某种意义上的局部最优解而由问题自身的特性决定了该题运用贪心算法可以得到最优解 我们看看下面的例子 例1 均分纸牌NOIP2002tg [问题描述] 有 N 堆纸牌编号分别为 12
用户评论
推荐下载
-
贪心算法最短路径算法
算法这么课程的结课论文,以最短路径算法为例描述贪心算法
37 2019-04-10 -
贪心算法算法分析与设计
贪心算法,一些算法的设计已经适用解决那类问题。
30 2019-07-06 -
算法设计之贪心算法PPT
本章主要知识点:4.1活动安排问题4.2贪心算法的基本要素*4.3最优装载4.4哈夫曼编码*4.5单源最短路径*4.6最小生成树*4.7多机调度问题4.8贪心算法的理论基础
27 2019-05-02 -
算法设计之贪心算法ppt
主要知识有:活动安排问题,最优装载,哈夫曼编码,单源最短路径,最小生成树,多机调度问题,贪心算法的理论基础。
20 2019-07-23 -
算法合集动态规划贪心算法
动态规划,贪心算法,webservice,xml解析
13 2020-04-29 -
算法分析与设计贪心算法
算法分析与设计 贪心算法 贪心法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选
38 2019-01-08 -
背包问题的贪心算法背包问题的贪心解法
算法,背包问题,贪心算法 讲述背包问题。对于学习这一部分的学习者,可以起作用。
65 2018-12-28 -
C++应用贪心算法求解背包问题
C++应用贪心算法求解背包问题,可用于算法课程设计答辩。
31 2019-05-03 -
c应用贪心算法求解背包问题.docx
PAGE PAGE #/ 6 PAGE PAGE # / 6 实验五应用贪心算法求解背包问题 学院计算机科学与技术专业计算机科学与技术 学号班级姓名 实验内容 背包问题指的是有一个承重为 W的背包和n
24 2020-12-15 -
贪心算法分析相关资料
此文件有定义、源代码、分析等,是我搜集的,不是很好。大家有需要的可以参考。
28 2019-03-15
暂无评论