贪婪是一种算法范式,它逐步构建解决方案,始终选择提供最明显和最直接利益的下一个解决方案。贪婪算法用于优化问题。
关于贪婪算法的“最新文章”
贪婪算法的“编码问题”
贪婪算法的“测验”
贪婪算法上的“视频”
- 活动选择问题
- Kruskal的最小生成树算法
- 霍夫曼编码
- 排序输入的有效霍夫曼编码
- Prim的最小生成树算法
- Prim的邻接表表示的MST
- Dijkstra最短路径算法
- Dijkstra的邻接表表示算法
- 作业排序问题
- 贪婪算法以找到最小数量的硬币
- K中心问题
- 火车站/汽车站所需的最少平台数量
- 以最小的成本连接n条绳索
- 图形着色
- 小背包问题
- 最大限度地减少彼此借钱的给定朋友之间的现金流量
- 找到在给定限制下完成所有工作的最短时间
- 求出最大总和等于三个总和
- 代尔算法
- Boruvka算法