求算法

tommydwh

<p><font face="Verdana">有一个配对问题,一直想不出好的算法来完成,请各位大侠帮忙,谢谢!<br/>假设有一批零件如下:<br/>名称&nbsp;&nbsp;&nbsp; 数量<br/>A&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 10<br/>B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 6<br/>C&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 20<br/>D&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 8</font></p>
<p><font face="Verdana">这批零件可一对一组装成产品,如AB,AC,BC,CD,BD等,现假设有订单如下:</font></p>
4 Z0 j2 F3 _- u0 Y- {5 Q<p><font face="Verdana">AB&nbsp;&nbsp;&nbsp; 10<br/>AC&nbsp;&nbsp;&nbsp;&nbsp; 3<br/>BC&nbsp;&nbsp;&nbsp;&nbsp; 5<br/>CD&nbsp;&nbsp;&nbsp; 12<br/>AD&nbsp;&nbsp;&nbsp; 20&nbsp; </font></p>
+ t3 n9 k+ |6 C7 U6 I2 S3 n( ~: r<p><font face="Verdana">因为这批零件有时效性,过期失效,要求按订单的组合,使用最多的零件,订单不一定要全部满足,目的是要最大限度地使用这批零件,请问用什么算法来实现?</font></p>