//当我们将棍子分段之后，我们是不是想到了怎么组合这些棍子         //并且这些棍子有一个性质就是只能与相邻的进行组合         //暴力搜索的话复杂度很高         //在思考暴力搜索的时候，我们发现一个规律         //比如棍子长度1 2 1 1 2         //那么与最后一个2组合的棍子有，1 2，1 1 2,2 1 1

题目 切棍子的最小成本 有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。例如，长度为 6 的棍子可以标记如下： 给你一个整数数组 cuts ，其中 cuts[i] 表示你需要将棍子切开的位置。 你可以按顺序完成切割，也可以根据需要更改切割的顺序。 每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总和。对棍子进行切割将会把一根木棍分成两根较小的木棍