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 wy672515431 @ 2019-09-08 18:31:35
@xzjisme 我也看错了啊啊啊啊
by Saberlve @ 2019-10-31 21:52:50
分组背包,带附件的不能都选,只能选其中一种