这一题的数据三有问题吧?

P1064 [NOIP2006 提高组] 金明的预算方案

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

分组背包,带附件的不能都选,只能选其中一种


上一页 |