再说简单一点,0-1背包问题学过,这题引入了附件,那我们把这些附件与主体绑在一起当做一个新物品就好了,只不过不会与其他主件一起出现,分类讨论就转换成了经典0-1背包问题。
点赞
牛客网
牛客企业服务