V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
aeshfawre
V2EX  ›  问与答

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

  •  
  •   aeshfawre · 2016-11-11 11:08:37 +08:00 · 1880 次点击
    这是一个创建于 2271 天前的主题,其中的信息可能已经有所发展或是发生改变。
    今天双 11,在某个店铺中我想买 A 商品和 B 商品一定数量,同时这家店铺我能领到一些优惠券,如何用算法对商品+优惠券组合达到最大优惠.

    这种算法是哪种问题呢, 如何能搜索到这个问题的解决资料.
    4 条回复    2016-11-11 11:45:31 +08:00
    kouryu
        1
    kouryu  
       2016-11-11 11:14:51 +08:00 via iPhone
    买的精不如卖的精,都是提价了的,有嘛优惠……
    aeshfawre
        2
    aeshfawre  
    OP
       2016-11-11 11:30:35 +08:00
    @kouryu
    还真不是这样的,这种提价再优惠的说法, 只是一种误导的.
    在信息时代,商品是什么价格,大家都没那么傻.
    我买了些商品,优惠券+双 11 优惠, 已经接近实体店的半价的.
    imn1
        3
    imn1  
       2016-11-11 11:34:53 +08:00
    优惠券我的感受就是
    满 300 送 100 ,然后商品价格是 299 ……

    又不是巨量,这种问题穷举就是了
    其实,这种情况是没办法做的,例如买一个单位数量,优惠 20 ,买两个单位数量,优惠 50 ,单从差额看后者大,但买家感受是很不同的
    aeshfawre
        4
    aeshfawre  
    OP
       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 ,这种数量就算不过来了,要程序算下最优组合.
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   实用小工具   ·   3737 人在线   最高记录 5497   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 02:52 · PVG 10:52 · LAX 18:52 · JFK 21:52
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.