如何高效计算包含单品折扣和多商品满减优惠的商品最终价格？

高效计算包含单品折扣和多商品满减优惠的商品最终价格

本文提供了一种高效算法，用于计算包含单品折扣和多商品满减优惠的商品最终价格。 挑战在于如何优化组合多商品满减优惠，以获得最大折扣，同时确保每个商品只参与一次优惠。 以下基于JavaScript的代码，结合回溯算法，解决了这个问题。

已有的代码能够计算单品折扣，但多商品满减优惠的计算需要更复杂的算法。 简单的遍历所有组合效率极低，因此我们采用回溯法，在保证找到最优解的同时，有效控制算法复杂度。

改进后的JavaScript代码如下，它可以计算包含单品折扣和多商品满减优惠后的最终价格，并详细列出优惠组合方案：

BlackBox AI

AI编程助手，智能对话问答助手

下载

let tb_goods = [
  {
    id: 1,
    goodsName: "A",
    price: 10,
    spceList: [101, 102, 105],
  },
  {
    id: 2,
    goodsName: "B",
    price: 6,
    spceList: [101, 102, 105, 106],
  },
  {
    id: 3,
    goodsName: "C",
    price: 7,
    spceList: [101, 103, 107],
  },
  {
    id: 4,
    goodsName: "D",
    price: 7,
    spceList: [101, 104, 107],
  },
];

let tb_spce = [
  {
    id: 101,
    type: "满减",
    msg: "满20减2",
    full: 20,
    reduction: 2,
  },
  {
    id: 102,
    type: "满减",
    msg: "满35减6",
    full: 35,
    reduction: 6,
  },
  {
    id: 103,
    type: "满减",
    msg: "满28减3",
    full: 28,
    reduction: 3,
  },
  {
    id: 104,
    type: "满减",
    msg: "满30减5",
    full: 30,
    reduction: 5,
  },
  {
    id: 105,
    type: "折扣",
    msg: "2件9.5折",
    full: 2,
    reduction: 0.95,
  },
  {
    id: 106,
    type: "折扣",
    msg: "3件7折",
    full: 3,
    reduction: 0.7,
  },
  {
    id: 107,
    type: "折扣",
    msg: "2件8折",
    full: 2,
    reduction: 0.8,
  },
];

// ... (compute 函数代码，与原文提供代码一致) ...


//测试用例
const demo3 = [
  { goodsId: 1, num: 3 },
  { goodsId: 2, num: 6 },
  { goodsId: 3, num: 3 },
  { goodsId: 4, num: 6 },
];

const res3 = compute(demo3);
console.log(JSON.stringify(res3));

这段代码利用回溯法递归遍历所有可能的满减组合，找到使总价最低的组合方案。 compute 函数计算单品折扣和多商品满减组合，composebacktrace 和 discomposebacktrace 函数是回溯法的核心。 输出结果包含最终价格、总优惠金额以及具体的优惠组合策略，方便理解和调试。 (此处省略compute函数代码，假设与原文提供代码一致)

通过这个改进的算法，我们可以高效地计算出包含多种优惠类型的商品最终价格，并清晰地展示优惠方案。