背包问题由浅入深

admin · 发表于 2018-10-14 10:49:16

admin · 发表于 2019-7-8 15:27:49

一般的背包是在重量限定的情况下求价值的最大，但是也可以变形为价值限定的情况下求重量最小，比如潜水员问题：
给定N个氧气瓶，都有一定的重量和氧气容量，问需要X升氧气的情况下最少需要带多少重量。
这个题的推理和上面有相似之处，大家试着做做看。

admin · 发表于 2019-7-9 10:15:05

背包问题还有两个变形，多重背包和分组背包

		自动登录	找回密码
密码			立即注册