合并石子的最小代价

单选题 难度 5

#dp

每次合并相邻两堆,代价是两堆之和。

题目

有三堆石子,数量依次为 1、2、3。每次只能合并**相邻**两堆,代价为两堆数量之和。把它们合成一堆的最小总代价是( )。
  1. 9
  2. 10
  3. 6
  4. 12
来小码星球,动手写一遍 →