算法分析与设计——3.1 最少费用购物问题

问题描述：

    商店中每种商品都有标价。为了吸引顾客，商店提供了一组优惠商品价。优惠商品就是把一种或多种商品分成一组降价销售。

//算法设计
/* 
    设计算法计算出某一顾客所购商品应付的最少费用
*/
//数据输入
/*
文件input中提供预购商品数据
    第一行中有一个整数B(0<=B<=5)，表示所购商品的种类数。
    在接下来的B行中，每行有三个数C（商品编码，1<=C<=999）K(购买该种商品的数1<=K<=5) P(商品正常单价，1<=P<=999).
    一次最多购买5x5=25件商品

文件offer中提供优惠组合
    第一行中有一个整数S（0<=S<=99)，表示共有S种优惠组合。
    在接下来的S行中，每一行的第一个数据为商品优惠组合的商品的种类数。接下来就是数字对。每行最后一个数据是优惠价。
*/
//数据输出
/*
    输出应付的最少费用
*/
//算法思想
/*
    最优解就是：mincost=min(单价x数量，使用优惠的组合)
    递归表示：mincost=min(单价x数量，mincost(单价x数量