求助:有没有人有这样一套算法?
功能听起来很简单,算起来比较麻烦。
一个列表中有很多商品及对应的价格,现在任意给出一个金额,
要求从列表中找出对应的商品拼凑出这个价格,并且要求商品数最少件。
举例:
商品A 13.24
商品B 17.33
商品C 22.25
商品D 37.26
商品E 10.00
商品F 10.43
给出金额 87.76 得出列表
商品D 37.26 2件 74.52
商品A 13.24 1件 13.24
合计 3件 87.76
当然还可以用 商品B + 商品F + 商品E * 6得出87.76的结果,但是用了8件商品,这就不符合件数最少的要求了,我想我这么说,大家应该明白我的意思了吧?希望大家帮帮忙,能想一套好的算法给我,小生我感激不尽。