推薦最優優惠券組合

最近在開發**專案，其中有乙個需求是使用者下單時如何選擇優惠券的問題。現在有時間總結下三種優惠券組合方式。

先假設乙個場景：

當前有三個商品，分別是商品a\b\c，三個優惠券（假設優惠力度相同），分別是優惠券1\2\3，其中優惠券1可用於商品a\b，優惠券2可用於商品c，優惠券3可用於商品b\c，現在購物車中有a\b\c三個商品，並且三個優惠券也都滿足使用門檻。

組合方式1（有利於**使用者）

首先我們先根據商品進行分層去構造乙個優惠券樹，因為存在三個商品，所以加上根節點，這棵優惠券樹最多可分4層。

優惠券樹的每一層代表一種商品使用優惠券的情況，第一層代表商品a，第二次代表商品b，第三次代表商品c，通過遍歷優惠券樹我們可以發現，最優的組合應該是商品a使用優惠券1，商品b使用優惠券2，商品c使用優惠券3。

組合方式2（有利於**店主）

乙個訂單只能使用一張優惠券，則預設給出滿足條件的最大面值優惠券即可。

組合方式3（兼顧**店主、使用者）

我們還是去構造乙個樹，不過這次構造的是一棵商品數，根據優惠券進行分層，同理這棵樹最多也是4層。

商品樹的每一層代表一種優惠券可用在哪些商品的情況，第一層代表優惠券1，可用於商品a/b，第二次代表優惠券2，可用於商品c，第三層代表優惠券3，可用於商品b/c。通過遍歷商品樹去找到最優組合。

第二種組合方式是最簡單粗暴的方式，直接不允許優惠券疊加使用。

第一種方式和第三種方式的區別在於：如果乙個優惠券可供多個商品使用，是否允許這個優惠券再做拆分。

第一種方式中，最優的組合就同時使用了三張優惠券，其中優惠券1可以同時作用於商品a/b，優惠券3可以同時作用於商品b/c，這種方式就把優惠券1/2進行了拆分，從而使用優惠券1只作用於商品a，優惠券3只作用於商品b。

第三種方式中，最優的組合只能同時使用兩張優惠券，因為這種方式不允許對優惠券進行拆分。如果優惠券1在商品a中使用，則不允許商品b再去使用優惠券。