请教购物车中套餐的算法或思路(多种排列组合得到最优惠套餐价格)

2016-07-07 15:00 来源：www.chinab4c.com 作者：ecshop专家

举个例子：我后台设置A和B搭配，优惠10块；A和C搭配，优惠20块；B和C搭配，优惠30块；A,B,C搭
配优惠40块。
我前台买AABC四件商品。
怎么算最优惠套餐价格？

回答：


我也再稍微解释下吧。我现在买的商品有如下搭配：
①，A+B先搭配后余下的商品还可以适用A+C的搭配，一共是30。
②，B+C的搭配余下2A，这样子搭配是20。
③，A+B+C的搭配余下A，这样子搭配是30块。
我要得到的最高优惠价格30块就成。但是不能看那种搭配优惠多而先搭配，因为有可能另外的搭配更优惠(例如：我将上面的A和B的优惠改成20块。那么则适用我这里所说的第一种选择。最高优惠价格就是40块。比第三种选择更高)。