约 10 分钟
n 堆果子每次合并两堆代价为两堆之和,求最小总代价。贪心:每次取最小的两堆合并(哈夫曼思想)。用小根堆:priority_queue<int,vector<int>,greater<int>> q; 每次弹两个相加再压回并累加代价。
priority_queue<int,vector<int>,greater<int>> q;
果子 1,2,9 的最小合并代价是多少?
登录 后可看答案