小编Bri*_*sen的帖子

电子商务:计算折扣的算法

我需要关于棘手问题的专家建议.

场景是:

  • 电子商务网站
  • 很多产品
  • 很多折扣混合在这些产品上

产品由唯一的ProductID标识并具有销售价格.很经典的场景.该产品还可以有一个或多个折扣.

折扣可以是不同类型的.折扣的一个例子是:

  • 在一组产品中购买两件或两件以上产品,每件产品可享受X折优惠

订单项只能获得一个折扣,因此一旦订单项打折,就无法获得其他折扣.

测试用例数据:

  • 产品-1:10美元
  • 产品-2:10美元
  • 产品-3:50美元
  • 产品-4:100美元

折扣-A:购买两件或两件以上产品可获得以下任何产品20%的优惠

  • 产品-1
  • 产品-2
  • 产品-3
  • 产品-4

折扣-B:购买产品并享受以下产品50%的折扣

  • 产品-3

测试场景1:

购物篮:包含以下行项目:

  • 产品-1
  • 产品-3
  • 产品-4

计算#1:

  • 折扣-A:产品-1,产品-3,产品-4 = $ 2 + $ 10 + $ 20 = $ 32
    • =总共32美元

计算#2:

  • 折扣-A:产品-2,产品-4 = $ 2 + $ 20 = $ 22
  • 折扣-B:产品-3 = 25美元
    • = 22美元+ 25美元=总共节省47美元

这意味着Discount-ADiscount-B的组合将为客户提供最佳折扣.

测试场景2:

购物篮:包含以下行项目:

  • 产品-3
  • 产品-4

计算#1:

  • 折扣-A:产品-3,产品-4 = 10美元+ …

algorithm performance complexity-theory discounts e-commerce

26
推荐指数
1
解决办法
4794
查看次数