- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 快速了解贪心算法
五分钟了解什么是 [ 贪心算法 ]1.概念贪心的意思在于在作出选择时，每次都要选择对自身最为有利的结果，保证自身利益的最大化。贪心算法是五大算法之一，在数据结构中应用的十分广泛。（~~例如：在求最小生成树的 Prim 算法中，挑选的顶点是候选边中权值最小的边的一个端点。在 Kruskal 算法中，每次选取权值最小的边加入集合。在构造霍夫曼树的过程中也是每次选择最小权值的节点构造二叉树。这种每次在执行子问题的求解时，总是选择当前最优的情形，恰好符合贪心的含义。~~这些后续再深入讨论 ）贪心算法可以理解
2020-11-04 23:08:52
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人