bzoj2287【POJ Challenge】消失之物 ( 背包DP+补集转化 )
bzoj2287【POJ Challenge】消失之物原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2287题意: ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包,有几种方法呢?” – 这是经典的问题了。她把答案记为
原创
2017-10-03 21:54:17 ·
660 阅读 ·
1 评论