数据结构 哈夫曼编码
皮德狠一天在学习计算机知识的时候发现每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！并且当储存空间大于一定的值的时候是不安全的！所以皮德狠就想是否有一种方式是可以得到字符编码最小的空间值！显然这是可以的，因为他想起了以前数据结构课程中学习了哈夫曼编码，一个字母的权值等于该字母在字符串中出现的频率。所以皮德狠想让你帮忙，给你安全数值和一串字符串，并让你判断这个字符串被哈夫曼编码压缩后是否能小于或等于这个安全数值，可以输出yes，不可以输出no输入样例1
12
helloworld
输出样例1
no
输入样例2
66
ithinkyoucandoit
输出样例2
yes
哪位有思路 没看懂题目..
页:
[1]