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

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

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

阅读 5.5k
3 个回答

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

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

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

券A条件是 x、y 两种商品的总金额 > 100
券B条件是 x 单独一种商品的总金额 > 40
// 可以在优惠券加个属性 可结算总金额,根据条件累加

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

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题