新算法
但是只过了一个点
自己编的数据结果没问题
by hbjhbjhbj @ 2018-01-05 16:52:39
最后一个for循环,是不是少了点什么东西啊=v=
by Dog_Two @ 2018-01-05 17:02:41
每一次合并后都要重新排一次序。
你可以测一下这组数据
4
2 3 4 4
应该输出26,你的程序输出27
by Ouaoan @ 2018-01-05 17:05:48
嗯,第一个4后面有个回车 @[hbjhbjhbj](/space/show?uid=83167)
by Ouaoan @ 2018-01-05 17:07:18
@[hbjhbjhbj](/space/show?uid=83167) 每次合并应当选取权值最小的两个,你这样做是绝对无法保证的,本题是需要用堆的
by 览遍千秋 @ 2018-01-05 17:18:18
@[kaiming](/space/show?uid=28910) 哈夫曼树
by _LiM @ 2018-01-05 18:17:42
@[LiM\_817](/space/show?uid=56724) 你真的知道什么是哈夫曼树吗。。。
by iodwad @ 2018-01-05 19:04:43
@[ZCDHJ](/space/show?uid=24878) 我是说这道题正解哈夫曼树
(用堆)
by _LiM @ 2018-01-05 19:05:57
@[LiM\_817](/space/show?uid=56724) 神TM堆是哈夫曼树
by iodwad @ 2018-01-05 19:08:16
@[ZCDHJ](/space/show?uid=24878) 用堆实现
by _LiM @ 2018-01-05 19:09:45