求一个小小的算法..急!急!

[zhui_meng]

商店中每种商品都有标价。例如：一朵花的价格是2元，一个花瓶的价格是5元。为了吸引客户，商店提供了一组优惠商品价。优惠商品是把一种或多种商品分成一组，并降价销售。例如：3多话的价格不是6元而是5元。2个花瓶加1朵花的优惠价是10元。试设计一个算法，计算出某一顾客所购商品应付的最少费用。
最好附上程序设计思想
谢谢了

[fuxf]

用穷举法找出最小，不过有点麻烦

[frank_yufu]

没说明白，降价是怎么降的？

[coolsnow_]

用贪心算法，
先找出最优惠的组合，
然后找出次优惠的。。。。。。
放在数组中。
在结帐的时候用遍历数组的方法，
以贪心算法思想求解。
就可以求出解了！