2018年1月20日
(容量超大)or(容量及价值)超大背包问题 ( 折半枚举 || 改变 dp 意义 )
摘要： 题意 : 以下两个问题的物品都只能取有且只有一次 ① 给你 N 个物品，所有物品的价值总和不会超过 5000， 单个物品的价格就可达 10^10 ，背包容量为 B ② 给你 N (N ≤ 40 ) 个物品，物品的单个价值和重量都达到 10^15 问你在背包容量为 W 给出 ① 和 ② 问题条件下背包 阅读全文
posted @ 2018-01-20 10:50 qwerity 阅读(1732) 评论(0) 推荐(0) 编辑