约 10 分钟
每次合并两堆果子的代价是两堆之和,求最小总代价。贪心:每次取最小的两堆合并(小根堆)。越晚合并的堆被累加的次数越少,所以小的先合。
堆 1 2 9 的最小合并总代价是多少?
1 2 9
登录 后可看答案