摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #切割成本# 来自专栏

思路：题目的主要信息：给定一个一个长为的线段，和一系列切割点切割点的成本等于切割后产生的两段线段的和要求所有切割点的最小切割成本和方法一：动态规划具体做法：我们可以用动态规划解决这个问题，创建辅助数组dp，其中用表示之间（前闭后开）的切割点的最小成本，只要完善dp数组，最后的就是...

动态规划数组切割成本

2021-08-02

0 546