这是一个创建于 752 天前的主题，其中的信息可能已经有所发展或是发生改变。
先项目地址： https://github.com/zzzgydi/how2pay
再在线地址 vercel： http://how2pay.vercel.app/
再在线地址 cloudflare： https://how2pay.pages.dev/
老婆在某书看到别人说双十一可以通过各种组合找到更省钱的组合下单方式，于是拉着我对着她购物车里十几样商品进行了各种组合计算，一通计算后发现有个可以省 50 （多用了一个什么优惠券）。
大致理清淘宝的计算逻辑（有些优惠券是按原价扣的，有些优惠券是按到手价扣的）之后，就做了个价格计算器，用淘宝自带的计算器验证了一下，应该没啥问题。至于分组的算法，能想到的就是暴力解，但是暴力解的复杂度要到商品数的四次方往上了。于是换了思路，省钱肯定都是基于优惠券的，于是用优惠券来分组，再对这些分组来个全排列。最后再一遍遍过，找出到手价最低的组合。（我总感觉可能会漏了一些真最优解，懂的大佬可以解答一下）
目前的计算逻辑可能还只适用于淘宝 /天猫，其他平台的规则没测试过。
搞完这个算法，就快速糊了个页面：
吐槽一下：vercel 和 cloudflare 怎么都不能访问了，有国内友好的部署站点的推荐吗
 |
1
sun522198558 2022-10-31 14:48:27 +08:00
搞个小程序。。
|
 |
2
buyan3303 2022-10-31 14:51:38 +08:00
这些东西，本质上是找返利连接，展现返利链接。
|
Select Language