跳到正文
信奥逐课

第 339 课

二维费用背包

🟠 进阶 约 10 分钟

一句话理解

二维费用背包:两种限制,如体积和重量。

为什么要学

f[j][k] 两维容量。

讲解

都要倒序(若 01)。内存可能爆,注意。

例子

时间和金钱都受限。

常见错误

练习 做完再看下一课

两种费用的 01 背包,转移要?

进度保存在本机浏览器里。

左右方向键也可翻课