我正在开发一个“最佳”购买魔法卡的程序。在网站上每个用户都有一个“迷你商店”,想想没有拍卖的 eBay。
用户输入他想购买的卡片列表,然后我从网站获取所有优惠并打印“最佳”购物清单。最优的意思是最便宜的。商店的价格不同,而且邮资也会根据您购买的卡数量而变化。
我想实现一些为我创建该列表的算法。我写了一个,它有效(我认为),但我不知道它有多好用。
所以我的问题是:这个问题可以通过一些现有的算法来解决吗?它需要为每张卡处理约 1000 个报价(通常是 40-60 张卡,因此大约有 50k 个不同的报价)
有人能指出我正确的方向吗?