商场打折活动满200返100活动,但必须返入购买的其他商品中.现购买8件商品价格分别为159,159,399,399,459.459.499.599.请问怎样返更合适,花钱更少?有追分哦
问题描述：
商场打折活动满200返100活动,但必须返入购买的其他商品中.现购买8件商品价格分别为159,159,399,399,459.459.499.599.请问怎样返更合适,花钱更少?有追分哦
答
159+159+459+459+559+399+399+499=3132不管怎么返还至少要支付3092的2/3即2088元,但是2088只返还1000元,其实需要2132元因此下面问题就是从这8件商品里找到总价大于等于2132的最小组合或者等价于找到总值不超过1000的...