题解 1462: 蓝桥杯基础练习VIP-Huffuman树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯基础练习VIP-Huffuman树 (C++话不多说,实干最重要)

摘要:解题思路:按照题目的要求解题,简单明了,易懂!这个就是我们的解题思路,就是不断的把最小的两个数找出来,然后加在一起,把这两个数存在一个数组中,同时把以前的两个最小的数用这个数替换掉,然后用递归的思路做……

蓝桥杯基础练习VIP-Huffuman树 (C++代码)

摘要:解题思路:这道题应该是蛮水的一道题,每次只要找到数列中最小的两个数就好了。时间复杂度没仔细算过,但是优先队列一定够用了,先将数列中所有的元素都存到优先队列里,然后每次挑选最小的两个进行相加求和,一边计……