约 10 分钟
如果每个物品同时消耗两种资源(如重量和体积),背包也有两种容量限制,就用二维费用背包。状态多一维:dp[j][k] 表示两种容量分别为 j、k 时的最大价值,两层容量循环都按 01 背包方向从大到小。
dp[j][k]
二维费用背包的 dp 数组比普通 01 背包多了哪一维?
dp
登录 后可看答案