【區間 dp】A028_LC_切棍子的最小成本（首尾添加元素）

1、Problem 切棍子的最小成本html 有一根長度爲 n 個單位的木棍，棍上從 0 到 n 標記了若干位置。例如，長度爲 6 的棍子能夠標記以下 給你一個整數數組 cuts ，其中 cuts[i] 表示你須要將棍子切開的位置。java 你能夠按順序完成切割，也能夠根據須要更改切割的順序。web 每次切割的成本都是當前要切割的棍子的長度，切棍子的總成本是歷次切割成本的總和。對棍子進行切割將會把

>>阅读原文<<