请教 满减算法

[rm0gang0rf]

1000 个 sku ，每个 sku 的大小重量价格利润都不一样，现在需要设置满减包邮，包邮的条件是 100 公斤，同时购物车金额达到（ 1000 ）才可以-10%，请教（ 1000 ）这个金额能狗算出来吗？

[rm0gang0rf]

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

[rm0gang0rf]

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

[rm0gang0rf]

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

[NullData]

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