题目描述:
输入:
输出:
题目正解:
这题看上去很复杂,但实际可以看成这个问题:
给你一堆果子,每次可以合并k个,求合并后的最大值
但这不是哈夫曼树吗?
问题不也改成了构造一颗k叉哈夫曼树
扫描二维码关注公众号,回复:
6970555 查看本文章
这时
题目描述:
输入:
输出:
题目正解:
这题看上去很复杂,但实际可以看成这个问题:
给你一堆果子,每次可以合并k个,求合并后的最大值
但这不是哈夫曼树吗?
问题不也改成了构造一颗k叉哈夫曼树
这时