- 博客(2)
- 收藏
- 关注
RSS订阅原创 货币找零问题的动态规划解法
算法分析题 货币找零问题 （1）证明最优性原理 我们想采用动态规划方法解决此类问题,就必须证明其最优性原理成立。 所谓最优性原理,就是指无论过程的初始状态和初始决策是什么,其余的决策都必须相对于初始决策所产生的状态构成一个最优决策序列。 举个例子来说明什么是初始状态,什么是初始决策，什么是初始决策所导致的初始状态。 假设 s,v1,v2,...,vk−1,ts,v_1,v_2,...,v_k-1,ts,v1,v2,...,vk−1,t 是一条由s到t的最短路径,初始状态为s,已经做出了从s−v1s-v
2020-12-01 20:55:06
569
原创 Huffman编码与译码
Huffman树的构建说明 样例分析： 对于一个字符串输入 c b a x y y z z 若采用ASCII 编码方式,每一个字符都是char类型,每个字符所占空间为一个字节,因此8个字符就需要8个字节来存储。具体的存储方式如下： c: 0110 0011 b: 0110 0010 a: 0110 0001 x: 0111 1000 y: 0111 1001 z: 0111 1010 (ASCII码对应参照这里） 但是我们只需要编制一个适应本字符串的编码译码表,因此采用Huffman编码,依据字符出现的频
2020-11-25 22:35:48
690
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人