贪心算法最优合并问题的伪码
时间: 2023-10-22 07:03:57 浏览: 134
Ex_3.zip_K._贪心算法合并序列
下面是贪心算法最优合并问题的伪代码:
1. 定义一个数组 arr 存储需要合并的序列
2. 定义一个变量 res 存储合并的结果
3. while arr 长度大于 1:
- 找到 arr 中最小的两个数 x, y
- 将 x, y 合并成一个数 z,将 z 加入 res
- 将 arr 中原来的 x, y 删除,将 z 加入 arr
4. 返回 res
阅读全文