算法设计与分析 13贪心算法1.ppt
第十三章 贪心算法 ? 贪心算法概念 ? 活动选择问题过程及分析 ? 贪心算法正确性证明 ? 贪心算法的基本内容 贪心算法概念 顾名思义贪心算法总是作出在当前看 来最好的选择也就是说贪心算法并不 从整体最优考虑它所作出的选择只是 在某种意义上的局部最优选择当然 希望贪心算法得到的最终结果也是整体 最优的 活动安排问题 活动安排问题就是要在所给的活动集合 中选出最大的相容活动子集合是可以 用贪心算法
用户评论
推荐下载
-
浅析java贪心算法
简单主要介绍了java贪心算法,包含贪心算法的基本思路,性质,以及实现示例,有需要的小伙伴参考下
10 2020-09-11 -
最短路贪心算法
最远路径的贪心算法 算法实验 C语言实现
17 2020-10-01 -
贪心算法程序存储
#include"stdafx.h" #include #include void Rank(vectorp,vector&a,int n) { int t;
11 2020-08-21 -
贪心算法学习
贪心基础学习,让学习算法的可以学到贪心,在实际很常用的
8 2020-10-28 -
贪心算法浅析.doc
贪心算法浅析 摘 要本文讲述了贪心算法的基本思路及实现过程贪心算法的特点存在的问题以及应用并通过贪心算法的特点举例列出了几个经典问题通过对问题的探讨和研究对贪心算法有了更加深入的了解 关键词贪心算法最
13 2020-12-16 -
贪心算法背包问题
贪心算法——背包问题。。。。。。。。。。。。。。。。。。。。。。。。。。
22 2019-09-06 -
贪心算法多重背包
用贪心算法解决多重背包问题的C++解决方法
13 2020-08-31 -
算法经典之一贪心算法ppt讲义
八大经典算法之一的贪心算法,最优解的常用方法啊,ppt算法经典讲义
27 2019-07-14 -
贪心算法VS动态的规划算法.ppt
贪心算法VS动态规划算法 背包问题: 给定n种物品和一个背包物品i的重量是Wi,其价值 为i,背包的容量为C应如何选择装入背包的物品 使得装入背包中物品的总价值最大(注:背包问题 要求在选择物品i装入
13 2020-12-16 -
贪心算法最短路径算法
算法这么课程的结课论文,以最短路径算法为例描述贪心算法
37 2019-04-10
暂无评论