Skip to content

Latest commit

 

History

History
9 lines (8 loc) · 389 Bytes

merge_array.md

File metadata and controls

9 lines (8 loc) · 389 Bytes

题目描述

有n个数,将其两两合并成一个数字,每次合并的代价为两个数字之和,合并的结果也是两个数字之和
求花费的最小代价

解题思路

每次取两个最小的数进行合并

  1. 对原序列进行升序排序
  2. 合并最小的前两个数,合并后按升序插入原序列
  3. 递归执行步骤2,直至剩余一个数