先项目地址: https://github.com/zzzgydi/how2pay
再在线地址 vercel: http://how2pay.vercel.app/
再在线地址 cloudflare: https://how2pay.pages.dev/
老婆在某书看到别人说双十一可以通过各种组合找到更省钱的组合下单方式,于是拉着我对着她购物车里十几样商品进行了各种组合计算,一通计算后发现有个可以省 50 (多用了一个什么优惠券)。
大致理清淘宝的计算逻辑(有些优惠券是按原价扣的,有些优惠券是按到手价扣的)之后,就做了个价格计算器,用淘宝自带的计算器验证了一下,应该没啥问题。至于分组的算法,能想到的就是暴力解,但是暴力解的复杂度要到商品数的四次方往上了。于是换了思路,省钱肯定都是基于优惠券的,于是用优惠券来分组,再对这些分组来个全排列。最后再一遍遍过,找出到手价最低的组合。(我总感觉可能会漏了一些真最优解,懂的大佬可以解答一下)
目前的计算逻辑可能还只适用于淘宝 /天猫,其他平台的规则没测试过。
搞完这个算法,就快速糊了个页面:
吐槽一下:vercel 和 cloudflare 怎么都不能访问了,有国内友好的部署站点的推荐吗
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.