请教个商品和优惠券组合的算法问题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 2931 天前的主题，其中的信息可能已经有所发展或是发生改变。

今天双 11,在某个店铺中我想买 A 商品和 B 商品一定数量,同时这家店铺我能领到一些优惠券,如何用算法对商品+优惠券组合达到最大优惠.

这种算法是哪种问题呢, 如何能搜索到这个问题的解决资料.

优惠券

算法

商品

店铺

4 条回复 • 2016-11-11 11:45:31 +08:00

kouryu

2016-11-11 11:14:51 +08:00 via iPhone

买的精不如卖的精，都是提价了的，有嘛优惠……

aeshfawre

2016-11-11 11:30:35 +08:00

@kouryu
还真不是这样的,这种提价再优惠的说法, 只是一种误导的.
在信息时代,商品是什么价格,大家都没那么傻.
我买了些商品,优惠券+双 11 优惠, 已经接近实体店的半价的.

imn1

2016-11-11 11:34:53 +08:00

优惠券我的感受就是
满 300 送 100 ，然后商品价格是 299 ……

又不是巨量，这种问题穷举就是了
其实，这种情况是没办法做的，例如买一个单位数量，优惠 20 ，买两个单位数量，优惠 50 ，单从差额看后者大，但买家感受是很不同的

aeshfawre

2016-11-11 11:45:31 +08:00

@imn1 恩,买少量就靠心算了.
只是突然想看看哪种算法是解决这个问题的.

比如商品 A 30 元商品 B 45 元商品 C 12 元优惠券:满 99-30 满 50-10 满 5-5 满 130-22 ......
要买 20 个 A 30 个 B 40 个 C ,这种数量就算不过来了,要程序算下最优组合.