二维费用背包

10 分钟

如果每个物品同时消耗两种资源(如重量和体积),背包也有两种容量限制,就用二维费用背包。状态多一维:dp[j][k] 表示两种容量分别为 j、k 时的最大价值,两层容量循环都按 01 背包方向从大到小。

小纸条

二维费用背包的 dp 数组比普通 01 背包多了哪一维?

登录 后可看答案

二维费用背包 · 算法进阶 · op599 课程