2018年10月29日
huffman树的求法（dp与贪心）
摘要： 没想到考试考到了huffman树，就赶紧来写写。 1、什么是huffman树（不具体讨论huffman树的定义，在这里就放两张图看看） 上图便是两种构造不同的huffman树 2、huffman树的求法 (1).dp做法 相信很多人都会想到贪心的方法，但dp也要拿来说说。 设dp[i][j]表示前i 阅读全文
posted @ 2018-10-29 20:16 Gax_c 阅读(292) 评论(0) 推荐(0) 编辑