输入目标金额获取不同面额的组合算法[java实现]
如题,最近做项目的时候遇到这样一个需求,在此记录下,希望对大家有所帮助。目前只用了递归算法来实现,欢迎大家分享更好的算法。具体业务场景如下:商户有 100元、50元、20元、10元、5元、2元 共6种面额的优惠券,假设每种面额库存有限;用户A需要从商户购买指定额度的优惠券来使用,比如用户A需要从商户购买382元的优惠券来消费,请问:1、商户已有的面额能否组合拼凑成用户想要的金额382元?...
原创
2019-10-21 21:00:50 ·
1108 阅读 ·
0 评论