自动对商品应用最合适的折扣套餐

Question

我创建了一些折扣套餐：

Package1(Item1,Item2,Item5) Discount-5%.
Package2(Item2,Item5,Item8) Discount-8% 
Package3(Item1,Item2) Discount3%.

当一个人在线购买商品时（例如，他购买商品1、商品2、商品5、商品10），当我向他显示总价时，我需要自动对商品应用最合适的折扣。

在上述情况下，两个折扣将适用于所述选择，但是套餐1折扣是最好的，因为它给一个人最大的好处...所以我需要自动应用它。

有没有人遇到过这种情况或者可以帮助我？

DiscountID DiscountName ItemIds Disc%

1 Package1 1,2,5 5
2 Package2 2,3,5 8
3 Package3 1,2 3

我随身携带了一个人选择的所有 ItemId。现在需要申请最合适的折扣..

感谢您的帮助/指导。

Answer 1

试试这个

-- Test tables
CREATE TABLE #Package(Name varchar(50), Discount decimal(10,2))
CREATE TABLE #PackageItem(PackageName varchar(50), ProductName varchar(50))
CREATE TABLE #ShoppingCart(ProductName varchar(50))

-- Test data
INSERT INTO #Package VALUES ('Package1', 0.05)
INSERT INTO #PackageItem VALUES ('Package1', 'Item1')
INSERT INTO #PackageItem VALUES ('Package1', 'Item2')
INSERT INTO #PackageItem VALUES ('Package1', 'Item5')
INSERT INTO #Package VALUES ('Package2', 0.08)
INSERT INTO #PackageItem VALUES ('Package2', 'Item1')
INSERT INTO #PackageItem VALUES ('Package2', 'Item5')
INSERT INTO #PackageItem VALUES ('Package2', 'Item8')
INSERT INTO #Package VALUES ('Package3', 0.03)
INSERT INTO #PackageItem VALUES ('Package3', 'Item1')
INSERT INTO #PackageItem VALUES ('Package3', 'Item2')

INSERT INTO #ShoppingCart VALUES ('Item1')
INSERT INTO #ShoppingCart VALUES ('Item2')
INSERT INTO #ShoppingCart VALUES ('Item5')
INSERT INTO #ShoppingCart VALUES ('Item10')

SELECT  TOP 1 *
FROM    (
    -- Join #ShoppingCart with PackageItem and count matched rows
    SELECT      #Package.Name, #Package.Discount,
                COUNT(#Package.Name) AS [Count]
    FROM        #ShoppingCart
    LEFT JOIN   #PackageItem 
                ON #PackageItem.ProductName = #ShoppingCart.ProductName
    LEFT JOIN   #Package ON #Package.Name = #PackageItem.PackageName
    GROUP BY    #Package.Name, #Package.Discount
        ) A
JOIN
        (
    -- Count how many products each package have
    SELECT      #Package.Name,
                COUNT(#Package.Name) AS [Count]
    FROM        #Package
    LEFT JOIN   #PackageItem ON #Package.Name = #PackageItem.PackageName
    GROUP BY    #Package.Name, #Package.Discount
        ) B
-- if same package contains same number of products, pick it
-- (so you can't have a same item twice in your cart;
--  but you probably already have a quantity column)
ON A.Name = B.Name AND A.[Count] = B.[Count]
-- just greater discount matters
ORDER BY A.Discount DESC

-- Clear test stuff
DROP TABLE #Package
DROP TABLE #PackageItem
DROP TABLE #ShoppingCart

Answer 2

您需要将每组购买的商品应用于每个套餐，如果不符合条件，则返回折扣百分比或零，然后查询这些结果以获取您的套餐组中的最大折扣。

Answer 3

乍一看，这似乎是背包问题的一个实例，它是NP-hard。

本文似乎解决了与您类似的问题。

暴力解决方案

一种暴力解决方案是将折扣套餐的每个有效组合应用于订单。

想象一棵树，其中对于给定节点，每个祖先代表已应用于订单的折扣包，其每个子代代表可应用于订单中其余商品的有效折扣包。

当没有更多的包裹可以应用于订单时，节点是叶子。

如果您有大量商品并且提供超过 1 个折扣套餐，我不会推荐您这样做。