谬悠 @ 2019-08-31 15:58:53
既然选择附件必须选择主件，那么为什么不能将附件和主件结合在一起然后作为一个与主件同等地位的物品呢？
如果是双附件的话，就能变成四个物品鸭，
例如：
1000 5
800 2 0
400 5 1
300 5 1
400 3 0
500 2 0
第二个物品是第一个物品的附件， 那么
是否可以看成价格为1200，重要度乘积为3600的新物品呢？
by 谬悠 @ 2019-08-31 15:59:09
快来玩啊
by 传奇英雄 @ 2019-08-31 16:01:30
@谬悠 但是注意主件只能选一次啊
by x义x @ 2019-08-31 16:03:20
这题不就是这么做的？
然后注意这样分出的四个物品只能选其中一个
by 谬悠 @ 2019-08-31 16:04:46
@传奇英雄
好像是哎，但如果分开跑四次01背包呢？
by 谬悠 @ 2019-08-31 16:06:06
@x义x
是在主件为基础跑还是全部拆分单独跑呢，
不过如果分成四份跑好像会出现很多情况没跑完整啊
by x义x @ 2019-08-31 16:13:16
@谬悠
能解释一下什么是“为基础跑”和“全部拆分单独跑”嘛……
另外，有什么情况没跑完整？
by 谬悠 @ 2019-08-31 16:16:42
@x义x
emm，大佬能讲一下如何对主件进行01背包吗，之前是我这个蒟蒻口胡
by x义x @ 2019-08-31 16:20:08
@谬悠 出门左转百度=.=这种博客很多的=.=
by 谬悠 @ 2019-08-31 16:21:09
@x义x emm，谢谢