商店促销活动中的付费问题

某商店促销中为顾客提供各种优惠，把若干种商品分成一组降价销售。例如一朵花原价2元，一只花瓶原价5元，而用优惠券可以用5元买3朵花，用10元买2只花瓶加一朵花，这时顾客买3朵花和2只花瓶只须付14元－用第2种优惠组合买2只花瓶加1朵花，再用原价买2朵花，所付费用最少。试编写程序帮助收银员计算顾客所购商品应付的最少费用。假定顾客手中的优惠券都有充分多张，可将同一种券反复用多次。