bzoj1190 [HNOI2007]梦幻岛宝珠 ( 二进制分组优化背包DP)
bzoj1190 [HNOI2007]梦幻岛宝珠原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1190题意: 给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,并输出最大的总价值。数据范围:N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b(a<=10;b<=30)数据范围 N<=1
原创
2017-10-08 21:51:36 ·
1881 阅读 ·
1 评论