二维费用背包

算法奇妙屋(二十四)-二维费用的背包问题、似包非包问题、卡特兰数问题(动态规划)我们的第一道二维费用的背包问题模板, 这里我们会在题目解析来梳理什么是二维费用和01背包问题很相似这道题和01背包的优化原理也基本一致, 直接摘抄01背包的优化原理

罗湖老棍子

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

我是有底线的