算法题求解。。。

倒序浏览 · 2021-3-14 03:21:13

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

想起之前的一次 vo 的失败经历，当时的题现在还没想到最优解，各位有想法吗？

题目说明白点

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

问最少选哪几张专辑可以凑齐我想听的歌曲(歌曲可以重复)？

BusyCoder

这题是np complete的吧？像vertex cover
可以用bitmask dp试试

匿名用户-QVJQB *2021-3-14 15:04:03* · 2021-3-14 15:04:03

BusyCoder 发表于 2021-3-14 05:02
这题是np complete的吧？像vertex cover
可以用bitmask dp试试

谢谢，受教了