二维费用背包 - 二维费用背包技术,学习,经验文章

罗湖老棍子

2 小时前

【例9.15】潜水员（信息学奥赛一本通- P1271）潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？