贪心
文章平均质量分 94
x_miracle
这个作者很懒,什么都没留下…
展开
-
最小生成树(Kruskal+Prim(朴素,堆优化)+Boruvka)
最小生成树(Minimum Spanning Tree,MST)Kruskal算法,Prim算法的图解,朴素写法和堆优化写法,Boruvka算法。原创 2022-08-13 16:42:08 · 348 阅读 · 0 评论 -
贪心算法(概念与例题)
贪心算法是通过做出一系列选择来求出问题的最优解。在每一个决策点,它作出在当前看来最好的选择。(也就是说贪心算法并不从整体最优上加以考虑,它所作出的选择只是在某种意义上的局部最优选择。大概也是贪心算法名字的由来)(贪心算法进行决策时,可能依赖于以往所做出的选择,但决不依赖于将来所做的选择,或者子问题的解。)贪心算法必须满足最优子结构。与动态规划不同,贪心的最优子结构,必须满足选择后只留下一个子问题。(从最优子结构的角度说:相当于特殊的动态规划。动态规划的选择后往往会产生多个子问题。)...原创 2022-08-09 00:02:23 · 274 阅读 · 0 评论