① 给你 N 个物品,所有物品的价值总和不会超过 5000, 单个物品的价格就可达 10^10 ,背包容量为 B ② 给你 N (N ≤ 40 ) 个物品,物品的单个价值和重量都达到 10^15 问你在背包容量为 W 给出① 和② 问题条件下背包所能装出来的最大价值 分析: ① 因为单个物品的价值实在太大,如果仍然按照普通 0/...