1547. 切棍子的最小成本

[giscus[bot]]

1547. 切棍子的最小成本

--- 1547. 切棍子的最小成本 标签：数组、动态规划、排序 难度：困难 题目链接 1547. 切棍子的最小成本 - 力扣 题目大意 描述：给定一个整数 n，代表一根长度为 n 个单位的木根，木棍从 0∼n 标记了若干位置。例如，长度为 6 的棍子可以标记如下： 再给定一个整数数组 cuts，其中 cuts[i] 表示需要将棍子切开的位置。 我们可...

https://algo.itcharge.cn/solutions/1500-1599/minimum-cost-to-cut-a-stick/

[gxpde]

i,j,k是切割位置的索引