。设有n堆石子排成一排，其编号为1，2，3，…，n（n≤100)每堆石子有一定的数量，如下表137816 21418。现在要将n堆石子归并成一堆。每次只能将相邻的两堆石子堆成一堆，这样经过n一1次归并之后最后成为一堆，如上面7堆沙子，可以有多种方法归并成一堆，其中的2种方法如下图：

RAM 中的数据
call uart_send ; 发送数据
mov al, ',' ; 发送分隔符
call uart这是一道经典的贪心算法题，可以使用哈夫曼树的思想来解决。

具体思_send ; 发送数据
mov al, [bx+1001H] ; 读取 RAM 中的数据
call uart路如下：

1. 将每一堆石子看作一个节点，并将它们的权值设为该堆石子_send ; 发送数据
mov al, ',' ; 发送分隔符
call uart_send ; 发送数据
mov的石子数目。

2. 每次从这些节点中选取两个权值最小的节点合并成一个 al, [bx+30H] ; 读取 RAM 中的数据
call uart_send ; 发送数据
mov al, 0DH ; 发送回车符
call uart_send ; 发送数据
mov al, 0AH ; 发新节点，新节点的权值为两个节点的权值之和。

3. 重复步骤2，直到送换行符
call uart_send ; 发送数据
; 完成定时任务
ret

; 串口只剩下一个节点，即为所有石子堆归并成的一堆石子。

代码实现如下（使用C发送数据函数
uart_send:
push ax ; 保存寄存器的值
push dx
push bx
mov++）：

#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n = 7;
 ah, 02H ; 设置 DOS 中断 21H 的功能号为 2，表示输出字符
    int 21H    int stones[] = {13, 78, 16, 21, 41, 8};
    priority_queue<int, vector ; 调用 DOS 中断
    pop bx ; 恢复寄存器的值
    pop dx
    pop ax
    ret<int>, greater<int>> q; // 小根堆
    for (int i = 0; i < n; i++) {
       

; 程序结束
end

在此汇编程序中，首先定义了一些常量和变量， q.push(stones[i]);
}
int ans = 0;
while (q.size() > 1) {
int a包括系统晶振频率、定时器中断频率、定时器初值、ADC、RAM、8255、 = q.top();
q.pop();
int b = q.top();
q.pop();
ans += (a + b);
qDAC、串口等的地址和通道编号等信息。

然后，程序进入 init 模块，进行一些初始化操作.push(a + b);
}
cout << ans << endl; // 输出最小花费
return 0;
}

，包括设置端口方向、初始化串口、设置定时器初值和工作模式、设置中断向输出结果为：231

即将这7堆石子归并成一堆的最小花费为231。