有一个配对问题,一直想不出好的算法来完成,请各位大侠帮忙,谢谢!
有一批零件如下:
名称    数量
A        10
B        6
C        20
D        8

这批零件可一对一组装成产品,如AB,AC,BC,CD,BD等,现假设有订单如下:

AB    10
AC     3
BC     5
CD    12
AD    20  

因为这批零件有时效性,过期失效,要求按订单的组合,使用最多的零件,订单不一定要全部满足,用什么算法来实现?

贪心就ok吧

这种是作业问题吧？怎么弄得啊？解决了能说哈么？

你怎么贪？

图，好像好解决。

一点，一线，取最优解

一点，一线，取最优解?

不懂呀,能说详细点么?

我的意思就是用图来解这个问题。有最短路线。也满好的。看懂了可能有所启发。至于怎么做我也没做，不知道！！