这篇博客探讨了二维费用背包问题，包括一个简单的模板例题和如何解决最小二维费用背包问题。通过示例解释了如何将01背包问题扩展到二维情况，并提供了相应的动态规划代码。主要内容涉及间谍选拔的费用背包模型和潜水员装备选择的最小重量问题。
1.简单模板例题（选自洛谷）
俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。
你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要小于等于M）和手头有X元钱，请问能拿到多少资料？ ##p1910
显然，这里有两个背包，B为第一个背包B，C为第二个背包，A为价值，每个物品也有两种属性，那么应该如何解决呢？
01背包是这么写的：f[j]=max(f[j],f[j-v[i]]+w[i])
那么，我们也只需要加一维即可：f[i][j]=max(f[i][j],f[i-v1[i]][j-v2[i]]&
最低0.47元/天 解锁文章
807
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
