冲刺冲
冲刺冲
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
冲刺冲的博客
全部文章
(共1篇)
C.牛妹的春游(二维费用的背包问题)
这是道二维费用的背包问题,可以像01背包一样优化掉第一维的决策,选或不选这个袋子,然后需要像01背包一样倒序循环体积,和01背包的优化一样。其次,这道题的难点是可以买多,只要买够就行,我们只需要对负数的体积取0就行,表示我们即使当前需要的饮料小于袋子中的饮料数量,我们依然可以购买,只要从0决策转移过...
2020-07-09
6
882