最少费用购物问题的解题思路和代码

[梓琳宇恒]

商店中每种商品都有标价。例如，一朵花的价格是2元，一个花瓶的价格是5元。为了吸引顾客，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如3朵花的价格不是6元而是5元。2个花瓶加1朵花的优惠价是10元。试设计一个算法，计算出某一顾客所购商品应付的最少费用。
跪求各位高手指点解题思路和代码！！！！！！！

[keeya0416]

楼主可以参考下《编程之美》里的买书问题

[丈八涯]

属于覆盖问题，用“商店提供了一组优惠商品价”来覆盖客户需求货物。
取全全覆盖中，费用最少的即可。