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