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