作业帮 > 数学 > 作业

粉刷墙壁,有n段墙,每连续的m段墙壁中至少有两块被粉刷,现在已知粉刷每一段墙壁的费用.求最小的费用.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/08 12:07:02
粉刷墙壁,有n段墙,每连续的m段墙壁中至少有两块被粉刷,现在已知粉刷每一段墙壁的费用.求最小的费用.
用动归啊,方程怎样呢?听说还能用单调队列的.
n/m*2*每一段墙壁的费用