![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二维背包问题
while_black
这个作者很懒,什么都没留下…
展开
-
DP复习——二维费用的背包
https://blog.csdn.net/qq_39670434/article/details/79476427二维费用的背包就是一个01背包的进化版。但是涉及状态的时候要设两种状态。二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1...转载 2019-05-04 00:25:15 · 146 阅读 · 0 评论 -
二维费用的背包问题
https://blog.csdn.net/stack_queue/article/details/53544109问题二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付...转载 2019-05-04 11:11:34 · 363 阅读 · 0 评论