Skip to content

Latest commit

 

History

History
17 lines (9 loc) · 331 Bytes

1000.minimum-cost-to-merge-stones.md

File metadata and controls

17 lines (9 loc) · 331 Bytes

区间 DP

题意分析:

N 堆石头,每次只能合并连续 K 堆,代价 是 合并的 K 堆石头 总数;

求合并成 一堆的最小代价,如果不存在合并的方案,返回-1。

算法思路

阶段,区间长度

状态:$[l, r]$ 表示合并 $[l,r]$ 区间的最小代价

决策:

代码实现