给你N颗宝石,每颗宝石都有重量和价值,要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值, 数据范围:N ≤ 100;W ≤ 2^30,并且保证每颗宝石的重量符合a*2^b
给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。 数据范围:N ≤ 100;W ≤ 2^30,并且保证每颗宝石的重量符合a*2^b(a ≤ 10;b ≤ 30)
(图片来源网络,侵删)
给你N颗宝石,每颗宝石都有重量和价值,要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值, 数据范围:N ≤ 100;W ≤ 2^30,并且保证每颗宝石的重量符合a*2^b
给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。 数据范围:N ≤ 100;W ≤ 2^30,并且保证每颗宝石的重量符合a*2^b(a ≤ 10;b ≤ 30)