求一个优惠券算法，感谢各位大神了

[zYiGJN]

先说明一下场景： 医疗项目
目前优惠券类型 包含了 具体的检查项目使用的优惠券，还有指定的费用类型的优惠券
收费时收取多个检查项目怎么从多个优惠券中算出最优的算法

[maradona1984]

没有限制,哪来的最优?
没有限制,直接全用上不就得了

[zYiGJN]

引用 5 楼 maradona1984 的回复:

[quote=引用 3 楼 zhaow823 的回复:]
[quote=引用 1 楼 maradona1984 的回复:]
没有限制,哪来的最优?
没有限制,直接全用上不就得了

但是起码不能超过这次收费的总金额啊，优惠券是会有相关的余额，下次来还可以使用，意思是直接通过组合的方式来找出最大的金额就ok了嘛[/quote]
我觉得大部分人的优惠卷的数量并不需要用最优算法,直接贪心+排列组合就行了[/quote]
谢谢了，我大概有个思路了，结贴了哈哈

[stacksoverflow]

首先把检查项目相关的优惠券按金额从小到大，过期时间从小到大依次利用（如果优惠券不找零的话）
如果还不够，再把费用优惠券按金额从小到大，过期时间从小到大依次利用（如果优惠券不找零的话）

[zYiGJN]

引用 1 楼 maradona1984 的回复:

没有限制,哪来的最优?
没有限制,直接全用上不就得了

但是起码不能超过这次收费的总金额啊，优惠券是会有相关的余额，下次来还可以使用，意思是直接通过组合的方式来找出最大的金额就ok了嘛

[zYiGJN]

引用 2 楼 stacksoverflow 的回复:

首先把检查项目相关的优惠券按金额从小到大，过期时间从小到大依次利用（如果优惠券不找零的话）
如果还不够，再把费用优惠券按金额从小到大，过期时间从小到大依次利用（如果优惠券不找零的话）

最后是通过组合的方式来进行计算的嘛，优惠卷找零的

[maradona1984]

引用 3 楼 zhaow823 的回复:

[quote=引用 1 楼 maradona1984 的回复:]
没有限制,哪来的最优?
没有限制,直接全用上不就得了

但是起码不能超过这次收费的总金额啊，优惠券是会有相关的余额，下次来还可以使用，意思是直接通过组合的方式来找出最大的金额就ok了嘛[/quote]
我觉得大部分人的优惠卷的数量并不需要用最优算法,直接贪心+排列组合就行了