合并果子

10 分钟

每次合并两堆果子的代价是两堆之和,求最小总代价。贪心:每次取最小的两堆合并(小根堆)。越晚合并的堆被累加的次数越少,所以小的先合。

小纸条

1 2 9 的最小合并总代价是多少?

登录 后可看答案

合并果子 · 算法进阶 · op599 课程