Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #切割成本#

算法思想一：动态规划解题思路：可以用动态规划解决这个问题， 1、创建辅助数组dp，其中用表示之间（前闭后开）的切割点的最小成本，只要完善dp数组，最后就是要求的最小切割成本和。 2、通过在原切割点数组中加入首尾点，然后一起排序。然后从0结点开始找 i 到 j 的子区间...

切割成本

2021-08-08

1 559