请教 满减算法

你是想找出所有可能的组合吗？那全排列求一遍呗。

满 1000 元打九折咯？难点在哪儿？你是卖东西的，不知道卖了多少钱吗？
「包邮的条件是 100 公斤」，是说不满 100 公斤包邮？满 100 公斤才包邮？还是包邮只包 100 公斤的部分？

描述的需求太不明确。建议重新补充下

@learningman 是想找出 1000 这个金额设置多少才不会赔钱，因为有包邮

@thunderw 体积重量影响最后的运费，运费和 折扣 加起来 不能超出利润，如果超出了，就要增加起始优惠金额(1000)

实时计算当前货物利润 - 当前货物重量对应的邮费 ？

大概明白你的意思了，你是想算 100kg 商品的最大成本

@rm0gang0rf 一样的啊，全排列求一遍，把每个排列里的利润减价格*10%放到一个递增数组里，找到递增数组里第一个小于 0 的不就是了

我觉得没这么麻烦呐，不用看排列组合。
你就看所有 sku 里，利润率最低的那个。假设客户就可着这一个买，多少钱不亏就行了啊。

然而我们并不知道体积、重量和运费的关系，如果假设 运费 = max { Vp, Wq } 其中 V 、W 是总体积、总重量且 p 、q 是常数，则可以赋予每个 SKU 包邮时的保守利润估计，那就是

售价 税 成本 max { vp, wq }

其中 v 、w 是这个 SKU 的体积、重量。

这是因为同一个 SKU 买很多件，则每件的利润如此。 由此看来如果你要给售价打九折还不亏，就需要

售价*0.9 调整过的税 成本 max { vp, wq }

非负，这说明可以设置满减的条件是利润本来就大，而且可以设置满减的起始额就是体积、重量的一次函数主导运费的时候（低体积重量的运费并不会变成 0 ，此时上面的计算不可行）。

更常见的设置应该让满减后依然保有大量利润，否则你无法处理退货之类的问题。

最后，请多多使用字母表示数的方法，不要用数字表示未知数。

所以你们应该学学 costco ，搞得简单一点，大家都方便，直接就是多少钱 off ，比如一个路由器，可以 70 刀 off ，一台洗衣机，可以 150 刀 off ，

别扯那么多满减什么的，太复杂了，容易出 bug

@gosansam 不用实时吧，肯定有利润为负数的情况

@pendulum 最大成本 和 (1000)的关系？ 因为组合很多 都算一遍？

@learningman 蒙~

@thunderw 我可能更需要利润为负数的那些情况减少到最少或者最小，或者增加起始优惠金额。

@geelaw 感谢指教~ 我再看看

@ericgui 需要用满减的方式刺激消费者购买

计算出单位公斤下哪个 sku 是最低利润的，然后算出这 100 公斤这个 sku 需要的金额，那么这个打折金额就是利润最小的

@rm0gang0rf : 这个最简单的值就是最坏的情况即最低利润率， 那么
总金额*利润率-发货成本-其他成本>0 即可 ，也就是 总金额*利润率>发货成本+其他成本
总金额>(发货成本+其他成本)/利润率

瞎猜了一下，这种场景应该 Excel 的功劳居多

@zhyl 这样是最简单的，但是怎么算出 1000 这个优惠起始金额，单位公斤下还有体积，运费是实重和实际体积，单独算一个是不是不够准确？是不是您的意思？

@summerLast 这个总金额是购物车的总价？还有个数，需要全部的组合？

@xiangyuecn 是的，但是这个应该有技巧的，不用全部排列出来吧 ~

这个是一个完全背包问题，可以在 leetcode 上看一下