Algorithm 贪婪算法的使用示例?
贪婪算法有什么用?一个真实的例子?任何不可能找到最佳解决方案的地方,或者非常困难的地方Algorithm 贪婪算法的使用示例?,algorithm,greedy,Algorithm,Greedy,贪婪算法有什么用?一个真实的例子?任何不可能找到最佳解决方案的地方,或者非常困难的地方 贪婪算法在当前点采用最佳解决方案,即使这不是最好的解决方案,如果你检查了所有的本地人有些问题是这样的,贪婪的解决方案实际上是最优的,有时他们就是这样设计的。 一个有趣的例子是,许多国家的硬币价值如此之高,以至于贪心地退回零钱(即总是退回尽可能大的硬币,直到您完成) 贪婪算法有什么用 贪婪算法是在每个阶段选择最佳/最优解。看 一个真实的例子 最小生成树算法是贪婪算法 著名的也是贪心算法最小生成树的算法
贪婪算法在当前点采用最佳解决方案,即使这不是最好的解决方案,如果你检查了所有的本地人有些问题是这样的,贪婪的解决方案实际上是最优的,有时他们就是这样设计的。 一个有趣的例子是,许多国家的硬币价值如此之高,以至于贪心地退回零钱(即总是退回尽可能大的硬币,直到您完成) 贪婪算法有什么用 贪婪算法是在每个阶段选择最佳/最优解。看 一个真实的例子 最小生成树算法是贪婪算法
(分数背包问题,哈夫曼编码,最优合并,拓扑排序)。我很惊讶没有人指出哈夫曼/香农编码…贪婪算法的一个现实例子将是 例如,如果要最大限度地增加可以使用会议室的客户数量,可以使用间隔调度算法 贪婪方法的应用 ,, 贪婪算法有什么用? 我们使用贪心算法来获得最优解,但贪心算法不能解决所有问题 最优子结构属性和贪婪选择属性是关键要素。如果我们能够证明问题具有这些属性,那么我们就可以很好地为其开发贪婪算法 实例?
- 活动回避问题
- 哈夫曼码
- 硬币面额
- 单源最短路径问题(Dijkstra)
- 最小生成树(Prim算法、Kruskal算法)
- 分数背包问题
几乎所有可以用动态方法解决的问题都可以用贪婪方法来解决。这里我列出了一些贪婪算法及其潜在的实际使用案例 Dijkstra算法
- IP路由先找到开放的最短路径
- 网络路由协议
- 实时人脸跟踪和验证(即定位人脸 在视频流中)
- 计算机科学中避免网络周期的协议
- 最大瓶颈路径
- 抖动(向数字记录中添加白噪声,以便 减少失真)
- 无中间存储的jobshop调度
- 对数据数组进行聚类
- 车辆路径
- 制定时间表/时间表
- 数独
- 移动无线电频率分配
- 电视网络组建
- 旅游业务
- 在有限的旅行包中决定携带什么的实际用途