有N个数字，每次取两个数相加并合并成一个数，重复直到只剩一个数，如何使最终的和最小？

Question

Accepted Answer

考察点：考察贪心算法与优先级队列的应用，以及对哈夫曼编码原理的理解。回答思路：识别每次合并的代价即为两数之和 理解贪心策略：每次选最小的两个数合并 能分析贪心策略的正确性 能提出使用小顶堆优化的实现方案

考察说明