2019年1月28日
贪心算法
摘要： 贪心算法有很多经典的应用，比如霍夫曼编码（Huffman Coding）、Prim 和 Kruskal 最小生成树算法、还有 Dijkstra 单源最短路径算法。最小生成树算法和最短路径算法我们后面会讲到，所以我们今天讲下霍夫曼编码，看看它是如何利用贪心算法... 阅读全文
posted @ 2019-01-28 20:12 Tattoo_Welkin 阅读(315) 评论(0) 推荐(0) 编辑