xzjisme @ 2019-08-04 18:39:41
数据三的输入是： 2000 10 500 1 0 400 4 0 300 5 1 400 5 1 200 5 0 500 4 5 400 4 0 320 2 0 410 3 0 400 3 5
那我的理解应该就是有6个主件，其中第一个和第五个主件分别有三种附件搭配，下面的每个pair左边是主件附件搭配后的价格，右边是搭配后的价格与重要度的和：
主件 附件
1 500,500; 2000,800; 2500,900; 4000,1200;
2 1600,400;
3 1000,200;
4 1600,400;
5 640,320; 2640,820; 1840,720; 3840,1220;
6 1230,410;
2000以内价格怎么加也加不到答案的7430啊！？
by xzjisme @ 2019-08-04 18:49:25
@蒟蒻365 那我这题的思路是 将主件与其附件进行组合，从而将题目当成 分组背包 的题来做有木有问题啊
by 蒟蒻365 @ 2019-08-04 18:50:10
@xzjisme 可以啊，这本来就是正解啊
by x义x @ 2019-08-04 18:50:21
@蒟蒻365 亲，烤好了呢，收货地址发一下
by 蒟蒻365 @ 2019-08-04 18:51:18
用分组背包的方式存储，然后可以不选附件、选附件1或2、选2个附件4种情况跑01背包
by 蒟蒻365 @ 2019-08-04 18:52:47
@x义x 我在地球上，快送我手上来吧
by xzjisme @ 2019-08-04 18:55:18
@蒟蒻365 发现哪里错了 打扰各位啦！
by x义x @ 2019-08-04 18:55:33
@蒟蒻365 亲，抱歉，我们实体店在火星上，没法送到地球，不过我们支持您自己来取哦
by 蒟蒻365 @ 2019-08-04 18:58:40
@x义x
Q：这是bug吗
A：不，这是feature
Q：...
by xzjisme @ 2019-08-04 20:04:52
@蒟蒻365 原来我理解错题意，我以为主件的序号不受附件影响，例如：主件A、附件B、主件B，我以为上述的主件B序号为2，不受附件影响，然而附件也占用序号，主件B序号为3。
累死我啦
by 蒟蒻365 @ 2019-08-04 20:10:22
@xzjisme 好好看题吧，要不红题能便变黑题