2018年9月3日

摘要： Description 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 )个物品。从这些物品中挑选总重量不超过 C (1 ≤ C ≤ 1015)的物品，求所选挑选方案中价值总和的最大值。有重量和价值分别为 wi 阅读全文

posted @ 2018-09-03 11:27 Yum20 阅读(241) 评论(0) 推荐(0)

超大背包（二分+贪心）

摘要： Description 有重量和价值分别为 wi ( 1 ≤ wi ≤ 1015 )、vi ( 1 ≤ vi ≤ 1015 ) 的 n (1 ≤ n ≤ 40 )个物品。从这些物品中挑选总重量不超过 C (1 ≤ C ≤ 1015)的物品，求所选挑选方案中价值总和的最大值。有重量和价值分别为 wi 阅读全文

posted @ 2018-09-03 11:21 Yum20 阅读(138) 评论(0) 推荐(0)

2018年9月3日

公告