信管网试题库

某公司新建一座200平米的厂房，现准备部署生产某产品的设备。该公司现空闲生产该产品的甲、乙、丙、丁四种型号的设备各3台，每种型号设备每天的生产能力由下表给出。在厂房大小限定的情况下，该厂房每天最多能生产该产品（69）个。

A．500
B．520
C．524
D．530

信管网解析
这是一个整数背包问题。其中一种解法是贪婪法，按设备单位面积的生产能力从高到低排序，依次选取对应设备，直到把厂房面积用完。
4种设备的单位面积生产能力分别为2.5、3、2、1.6，所以依次选乙设备3台(占地60平方米) 、甲设备3台(占地120平方米) 、丙设备2台(占地20平方米) ，生产能力为520。
信管网参考答案：B