应该算是个算法问题

2019-10-10 13:02:23 +08:00
 cambria

买东西买出个难题:

商品 A,价格 99 元,商品 B,价格 75 元,商家活动每单满 300-150 (可下任意单,自由组合 AB )。

问题:假设商品需求比例是 A:B = 1:4 (每买 1 个 1 就要买 4 个 B ),在只能购买 AB 两种商品且数量不限制的前提下,怎么下单购买单位成本最低?

(原以为是个简单问题,却被难住了)

1911 次点击
所在节点    问与答
25 条回复
Vegetable
2019-10-10 14:21:26 +08:00
@Vegetable 算错了..9900 对应 N 是 100 不是 33..
mainjzb
2019-10-10 14:26:38 +08:00
问题:假设商品需求比例是 A:B = 1:4 (每买 1 个 1 就要买 4 个 B ),在只能购买 AB 两种商品且数量不限制的前提下,怎么下单购买单位成本最低?
答:
4A16B = 846
所以 1A4B 最低单价就是 211.5
coderluan
2019-10-10 14:33:48 +08:00
@cambria 你这么说的话,楼上大家都搞错了,问题也简单了,因为 B 可以四个一组变成搭子 4B,所以问题可以先考虑 A 和 B 怎么组合超过 300 最少,结论是 1A3B,然后再考虑,最少买多少组 1A3B 加上搭子 4B 能满足 1:4 的比例就行了,

答案也有了,先按 1A3B 下单 4 次,再 4B 下单一次。
mainjzb
2019-10-10 14:38:56 +08:00
最低单价的几种方法就是我列出的
1A3B *4 + 4B = 174*4 + 150 = 846

2A2B *2 + 4B *3 = 198*2 + 150*3 = 846

4A + 4B * 4 = 246+600=846
每个都是 5 单,最低凑的都是 4A16B 结果。价格都最低价格。
cambria
2019-10-10 14:53:41 +08:00
@coderluan 感觉结案了,原来是个动规的问题,受教了。PS:@mainjzb 你的结果是对的。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/607835

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX