最小费用购物问题

/*
这道题是一道动态规划的题，题目限制最多提供五种商品，可以建一个五维数组来表示最小花费
2
7 3 2
8 2 5

2 
1 7 3 5
2 7 1 8 2 10

*/
#include<iostream>
using namespace std;
struct good{
	int sum;//购买数量 
	int price;//购买单价 
}; 
struct good good[10];//购买的商品
int num[1000];//记录商品编码为id的信息存储在结构体数组的num[id]位置 
int product[100]; 
int offer[100][100];//商品组合的优惠价 
int B,C,K,P,S;//B行商品种类数，C商品编码，K购买该种商品总数，P正常单价 ;S种优惠策略
int cost[10][10][10][10][10];	
void Input(){ //读数据 
	int i,j,p;
	cin>>B;
	for(i=1;i<=B;i++){
		cin>>C>>good[i].sum>>good[i].price;
		num[C] = i;//商品编码为C的信息存储在结构体数组的num[C]位置 
	} 
	
	cin>>S;//S种商品优惠组合 
	for(i=1;i<=S;i++){
		cin>>j;//j个数字对（C,K） C商品编码，K购买该种商品总数
		for(p=1;p<=j;p++){
			cin>>C>>K;
			offer[i][num[C]] = K;
		} 
		cin>>offer[i][0];//读入这种组合的优惠价 
	}

}

void Mincost(){
	int i,j,k,m,n,p,q;
	int minn=0;//最小花费 
	for(i=1;i<=B;i++){ //将最小花费初始化为没有优惠的价格 
		minn += product[i]*good[i].price; 
	}
	
	for(p=1;p<=S;p++){//对S种优惠策略依次讨论 
		i= product[1] - offer[p][1];
		j= product[2] - offer[p][2];
		k= product[3] - offer[p][3];
		m= product[4] - offer[p][4];
		n= product[5] - offer[p][5];
		int t = cost[i][j][k][m][n] + offer[p][0];
		
		if(i>=0&&j>=0&&k>=0&&m>=0&&n>=0&&t<minn){
				minn=t;	
//				cout<<"第"<<p<<"种优惠："<<t<<endl; 
		}
		

	} 
	cost[product[1]][product[2]][product[3]][product[4]][product[5]] = minn;
} 
void comp(int i){ //第i类商品 
	if(i>B){
		Mincost();
		return ;
	}
	for(int j=0;j<=good[i].sum;j++){
		product[i]=j; //记录第i类商品购买数量j的情况 
		comp(i+1);
	}
} 
int main(){
	Input();//读数据 
	comp(1);//从第一类商品开始 
	cout<<cost[product[1]][product[2]][product[3]][product[4]][product[5]];
	return 0;	
}