📜  排名前20位的贪婪算法面试问题

📅  最后修改于: 2021-05-04 15:53:18             🧑  作者: Mango

贪婪是一种算法范式,它逐步构建解决方案,始终选择提供最明显和最直接利益的下一个解决方案。贪婪算法用于优化问题。

关于贪婪算法的“最新文章”

贪婪算法的“编码问题”

贪婪算法的“测验”

贪婪算法上的“视频”

  1. 活动选择问题
  2. Kruskal的最小生成树算法
  3. 霍夫曼编码
  4. 排序输入的有效霍夫曼编码
  5. Prim的最小生成树算法
  6. Prim的邻接表表示的MST
  7. Dijkstra最短路径算法
  8. Dijkstra的邻接表表示算法
  9. 作业排序问题
  10. 贪婪算法以找到最小数量的硬币
  11. K中心问题
  12. 火车站/汽车站所需的最少平台数量
  13. 以最小的成本连接n条绳索
  14. 图形着色
  15. 小背包问题
  16. 最大限度地减少彼此借钱的给定朋友之间的现金流量
  17. 找到在给定限制下完成所有工作的最短时间
  18. 求出最大总和等于三个总和
  19. 代尔算法
  20. Boruvka算法