可以用01背包做，也可以爆搜（这个题爆搜剪枝在洛谷能过）
话说不是有题解嘛
by WanderOvO @ 2020-12-11 22:25:47
@[BUAA_Wander](/user/158879)
能给个代码吗？
~~这个不是采药问题，是另一个名叫装箱问题的~~
by 伊凡 @ 2020-12-12 22:02:15
@[伊凡](/user/400965) 我说的就是装箱问题，代码的话，有一份[一年前写的](https://www.luogu.com.cn/paste/ktb8uqu1)，试了一下，提交还能过。
by WanderOvO @ 2020-12-12 22:42:20
我寻思装箱问题和采药问题应该在智能推荐里就能互相找到吧，这题洛谷也有
by WanderOvO @ 2020-12-12 22:43:50
代码是爆搜+剪枝，其实背包也完全可做，你可以 直接用背包把所有可能的组合算出来，最后扫一遍dp数组看看能拼成的最大的小于等于容量的量是多少就可以了
by WanderOvO @ 2020-12-12 22:45:38