2022年5月18日
贪心--huffman树
摘要： 1 达达决定把所有的果子合成一堆。 2 3 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 4 5 可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。 6 7 达达在合并果子时总共消耗的体力等于每次合并所耗体力之和。 在符合这样一个选择合并规则后，我们可以发 阅读全文
posted @ 2022-05-18 11:07 次林梦叶 阅读(29) 评论(0) 推荐(0)