ruby-on-rails - 在对购物车项目应用符合条件的交易/促销后找到最小购物车价值的算法策略

Question

我正在从事电子商务领域的一项任务。

管理员用户可以创建促销。如果应用促销，则商品的价格将降低。

促销：

• 有很多项目
• 有一些条件必须满足才能将其应用于项目。
• 将在一组项目上。申请促销后，单个商品的价格将降低。

目标：购物车总数必须最小化，以便用户获得最大折扣。我们需要选择一个给用户更多折扣的促销活动。

到目前为止我尝试了什么：

1）我找到了项目明智的促销活动。然后为该项目选择最佳促销。但在某些情况下，购物车总数不是最小值。

2）第二种方法，根据促销准备一组商品，但不知何故无法确定哪个促销在折扣方面最好。

哪种算法策略适合解决这个问题？我见过背包问题，旅行推销员问题，线性规划，但不知何故无法弄清楚。

示例附在这里：

任何指针都会有所帮助。

标签： ruby-on-railsrubyalgorithme-commercepromotions