随笔分类 - 算法设计与分析
摘要：1、贪心算法的基本性质： 贪心选择性质： 所求问题的整体最优解，可以通过一系列局部最优的选择，即贪心选择来达到。 贪心算法只有在具有贪心选择性质时才能保证获得整体最优解。 最优子结构性质： 一个问题的最优解包含其子问题的最优解。 2、贪心算法与动态规划算法异同 |算法|特点| |-|-| |动态规划
阅读全文
摘要：1、基本概念 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法用字符在文件中出现的频率来建立一个用0，1串表示各字符最优表示方式。 给出现频率高的字符较短的编码，出现频率较低的字符以较长的编码，可以大大缩短总代码长。 计算文件总码长 2、前缀码
阅读全文
