球球了给孩子一个offer吧

题解

/ 注册

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

题解 | #切割成本#

题目描述：将一条长度为x的线段切成若干段，切割点已给出，每次切割的成本为切割后产生的两段线段长度之和，求最小的切割成本。示例输入：20,[2,5,10,18]返回值：45说明：线段长为20，切割点为[2,5,10,18]。第一种方案：1.先切开第一个点，成本为2+18=202.切开第二个点，成本...

区间dp 记忆化搜索递归

2021-08-04

0 511