《算法设计与分析》第05章贪心算法.ppt
第 05 章 贪 心 算 法 算法设计与分析 第05章 贪心算法 基本思想 通过作出在当前看来最优的选择贪心选择将原问题规模缩小如此反复直至得到最终解 贪心算法并非对所有问题都能得到整体最优解 活动安排问题 设有n个活动E={e1, e2, , en}其中每个活动都需要使用某一资源而在同一时间内该资源只能由一个活动使用每个活动都有开始时间si和结束时间fi(si
用户评论
推荐下载
-
课件7贪心算法
都是acm需要用到的好东西
21 2019-05-15 -
贪心算法java编程
算法设计与分析之贪心算法实验报告(java编程)
23 2019-05-13 -
c语言贪心算法
c语言的贪心算法,有背包问题等,附源代码,一份实验报告
21 2019-05-25 -
贪心算法c语言
贪心算法c语言描述算法设计与分析
30 2019-05-25 -
贪心算法_最优装载
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.
32 2019-06-04 -
ACM竞赛贪心算法
这是一个和ACM竞赛相关的课件,绝对机密。
25 2019-07-13 -
贪心算法简单例题
关于贪心算法的俩道题配合着,我写的博客应该会有帮助,如果写完还想要题的话可以私聊我
27 2019-07-14 -
贪心算法找钱问题
贪心算法,找钱问题,选定一定的贪心策略,找钱,不一定得到全局最优解,但是能得到局部最优解
30 2019-07-11 -
贪心算法python实现
机器学习实习生面试常考的算法——贪心算法,python代码实现,案例+PPT讲解
28 2019-05-13 -
背包问题贪心算法
Description给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择物品i装入背包时,可以选择物品i的一部分
62 2019-05-28
暂无评论