最少费用购物问题，裸DP，动态规划

算法导论结课题目。

题目很长，大义是给出每个商品的编码和费用，再给出某些商品的组合价，求买了所需商品的最少费用。

样例输入：

2

7  3  2

8  2  5

2

1  7  3  5

2  7  1  8  2  10

样例输出：

14

样例解释：

第一行2代表有2个商品，之后两行中，第一个数字是商品编码，第二个数字是商品所需购买数量，第三个数字是商品单价。

第二行2代表优惠组合数，第一个数字代表有多少商品的组合，之后每一对数字代表组合的商品的编码和数量，该行最后一个数字代表优惠组合优惠价格。