求算法

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>
8 L) b  y+ Z6 j9 _) Z; [4 r<p><font face="Verdana">这批零件可一对一组装成产品,如AB,AC,BC,CD,BD等,现假设有订单如下:</font></p>
$ U; E0 ~+ w0 Q# q$ Q7 d<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>
* g! a' u  ?3 y4 k) ]: q+ q<p><font face="Verdana">因为这批零件有时效性,过期失效,要求按订单的组合,使用最多的零件,订单不一定要全部满足,目的是要最大限度地使用这批零件,请问用什么算法来实现?</font></p>