关于优惠劵最优算法,求解

关于优惠劵最优算法,求解

1,优惠劵的配置是按照商品维度配置,例:劵A 满100-40,商品(x,y)可用,卷B 满40-20,商品(x)可以使用
2,一个商品只能使用一张优惠劵
3,最优优惠劵推荐按照优惠力度最大推荐

优惠力度最大:就是整个订单来说,用户付的钱最少


回答:

先把【优惠力度】的定义和计算方法给出来。

然后你把所有的可能都计算出来,根据【优惠力度】排名,就得到了【最优优惠劵】组合。


回答:

1、先过滤可用优惠券出来:

券A条件是 x、y 两种商品的总金额 > 100

券B条件是 x 单独一种商品的总金额 > 40

// 可以在优惠券加个属性 可结算总金额,根据条件累加

2、可用优惠券大到小排序

支付金额 = 订单金额 - 优惠券金额

// 订单金额 是固定的,支付金额 要最小,优惠券金额取最大就行了。


回答:

难道不是max(满足条件的优惠券的减免金额)

以上是 关于优惠劵最优算法,求解 的全部内容, 来源链接: utcz.com/a/159942.html

回到顶部