破锣摇滚乐队动态规划怎么解

注意“歌曲必须按照创作的时间顺序在CD盘上出现” 用dp[i,j]表示从前i首歌中选出j首歌所要花的最小时间（包括所用的完整的CD数和最后一张CD上已用的时间，所以可以再添加一维[1..2]），剩下的状态转移和一般背包差不多，你自己想想具体处理。

标签：乐队里敲破锣

本文链接：https://www.u1e.cn/xiehouyu/a/b7077f5644ca04c69989e443 [复制]

破锣摇滚乐队 动态规划怎么解