Greedy 是一种算法范式，它逐个构建解决方案，始终选择下一个提供最明显和直接好处的部分。贪心算法用于优化问题。
关于贪心算法的“最近文章”
贪心算法的“编码问题”
关于贪心算法的“测验”
关于贪心算法的“视频”
- 活动选择问题
- Kruskal 的最小生成树算法
- 霍夫曼编码
- 排序输入的高效霍夫曼编码
- Prim 的最小生成树算法
- Prim 用于邻接列表表示的 MST
- Dijkstra 的最短路径算法
- Dijkstra 的邻接表表示算法
- 作业排序问题
- 寻找最小硬币数量的贪婪算法
- K中心问题
- 铁路/汽车站所需的最少站台数量
- 以最低成本连接 n 根绳索
- 图形着色
- 分数背包问题
- 最小化一组给定的互相借钱的朋友之间的现金流
- 找到在给定约束下完成所有作业的最短时间
- 找到可能等于三个堆栈总和的最大总和
- Dail的算法
- Boruvka 算法
如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。