“满减优惠”问题

作者: 南湖Giser | 来源:发表于2018-10-13 15:21 被阅读107次

题目描述

    某商店打折促销,满20减5元,现有商品6件,价格分别为P{5,10,13,9,6},问如何选择商品既获得满减优惠,又可花费最少?

思路分析

    这个问题本质是一个"01背包"问题。记满减优惠的界限为gate,如果我们购买所有商品,那么花费totalCost=Σ(Pi),如果totalCost<gate,那么无法获得满减优惠,反之则可以获得满减优惠。记gap=totalCost-gate,那我们的问题就转化成,如果选择商品在总价值sum不超过gap的情况下使得sum最大。这就是一个典型的“01背包问题”了,代码还请大家自己试着实现!

相关文章

  • “满减优惠”问题

    题目描述 某商店打折促销,满20减5元,现有商品6件,价格分别为P{5,10,13,9,6},问如何选择商品既获得...

  • 2019 阿里云双十二大促

    阿里云 2019 双十二活动已经正式开启,简单来看下今年的优惠和规则。 满减优惠 活动期间,用户可领取新购满减优惠...

  • 内部优惠卷,真有此事吗?

    所谓的内部优惠券,其实是店铺商品的隐藏优惠券,并不是那种店铺里满多少减多少的公开优惠券,那种满多少减多少的公开优惠...

  • 向前再迈一步

    在某个APP上领了美宜佳便利店的优惠券,一共是3张,分别是满6减5,满4减3,满2减1。 这个优惠券确实还挺划算的...

  • 美团的价格歧视小伎俩

    去爬山,不小心发现了美团的两个小伎俩: iPhone无满减优惠。 在景点的价格更贵。 1—无满减优惠 临出发之前,...

  • 慢慢的感恩日记D14

    1.感谢云闪付,提供满10减5的优惠,谢谢!谢谢!谢谢! 2.感谢华润万家,提供满300减50的折上折优惠,与家人...

  • 现实和梦想

    昨晚好不容易把心意宝贝加入购物车里,却因为满300减30,满200减15的优惠,在那凑单,结果过了零点,优惠失效,...

  • 《外卖那些事儿》之系列一

    在外卖大战中,满减等优惠活动大热。每当订餐时,看着那些满30减10,满60减25,是不是很开心呢?心里暗自窃喜,这...

  • 阿里云新品优惠券,SSL证书满减优惠券,最高立减1500元

    2023年阿里云发布了上云采购季SSL证书满减优惠券,活动期内用户可一次领取2350元SSL证书满减优惠券,使用此...

  • 大放价|88会员节活动来袭~你的购物车也满了吗?

    重回汉唐 着我汉家衣裳 兴我礼仪之邦 小华小夏旗舰店 优惠券 满169减15 满269减25 满469减50 【活...

网友评论

    本文标题:“满减优惠”问题

    本文链接:https://www.haomeiwen.com/subject/szpoaftx.html