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

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


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

相关推荐

猜你喜欢