购物车提供

Question

关于这个问题，我已经安静了一段时间了。我觉得很有趣，我还没有想出一个解决办法。

这必须在购物车的上下文中看到，在购物车中，您可以首先选择向购物车中添加1个金条，然后再添加另一个2，因此之和为3。

假设我们有这样的产品：

1金条=40美元2金条=80美元3金条=110美元

所以当我加一个金条时，我的手推车价值40美元。再加上2，我的手推车就值120美元。

现在我的手推车里有三根金条。

但是3块金条的价格是110美元，当然我希望这个价格能起作用，因为我的手推车里有3根金条。

这能被归类为一个普通的背包问题吗？或者有没有其他的方法来看待它？

谢谢

Answer 1

我同意这听起来像动态规划。顺便说一句，短语并没有说你想如何处理一些边缘的情况。

1. 可以有几个组合来“覆盖”购物车，例如，如果购物车有6条，而你有3块的特别折扣，4块的有不同的折扣，你应该看看更便宜的是什么:两份3 (6=3+3)或一份4，而其余2份没有折扣(6=4+2)。
2. 有时，购买*更多的*结果是更便宜或相同，而作为一个客户，我看到的人/网站会说：“嘿，你最好再买一个，它会更便宜”。

我看到了这样的讨论：https://stackoverflow.com/questions/3495916/minimize-price-for-volume-discount-orders (还有一个更普遍的“网络购物问题”问题，但我认为如果你真的只是经营一个有少量交易的网站，那就太过分了)。