合并果子

10 分钟

n 堆果子每次合并两堆代价为两堆之和,求最小总代价。贪心:每次取最小的两堆合并(哈夫曼思想)。用小根堆:priority_queue<int,vector<int>,greater<int>> q; 每次弹两个相加再压回并累加代价。

小纸条

果子 1,2,9 的最小合并代价是多少?

登录 后可看答案

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