CUG23届硕士毕业生
CUG23届硕士毕业生
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
CUG23届硕士毕业生的博客
全部文章
(共1篇)
题解 | #牛牛们吃糖果#
经典0-1背包问题 题目简述: n个牛牛吃m个糖果,每个牛牛吃ai个,k对牛牛绑定必须一起吃或不吃,每个牛牛只会出现在一对绑定中(不会重婚) 求能够吃到糖果的牛牛的最大数量。 很显然,我们把配对了的两只牛牛看作一个权值为2的物品,所需容积为二者之和;把单身的牛牛看作权值为1的物品,所需容积就是其本身...
C++
背包问题
0-1背包
动态规划
2022-04-11
1
560