最优惠的产品包价组合

时间:2015-02-24 00:15:41

标签: algorithm

(对不起我的英文) 我需要找到最优惠的产品包价格。 示例项目包和价格:

A=12
B=2
C=5
D=11
A+B=11
C+B=4
etc..

现在客户购买A,B,C。我怎样才能找到最佳组合价格? 例如蛮力:

(A+B)+(c) = (11)+(5) = 16 or 
(A)+(B)+(C) = (12)+(2)+(5)=18 or
(A)+(B+C) = (12)+(4)=16
.enter code here
.
.

等。如何找到最优价格组合?

我尝试使用暴力,但它工作得非常慢。

0 个答案:

没有答案