算法设计与分析：背包问题

/*描述：
需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，
价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。
输入：
多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，
第三行n个整数分别是p1到pn。
n 和 c 都等于零标志输入结束。
输出：
每个测例的输出占一行，输出一个整数，即最佳装载的总价值。
输入样例：
1 2
1
1
2 3
2 2
3 4
0 0
输出样例：
1
4*/
include<bits/stdc++.h>
using namespace std;
int n,c,w[10],p[10],v[100];//这个数字大于10就可以了，随便写
int answer(){
	int i,j;
	for(i = 0;i < n;i++){
		for(j = c;j >= w[i];j--){
			if(v[j] < v[j - w[i]] + p[i]){//放入新的物品价值更高的话，就放进去
				v[j] = v[j - w[i]] + p[i];
			}
		}
	}
	return v[c];//返回总价值
}
int main()
{
	int i;
	while(1){
		cin>>n>>c;
		if(n == 0&&c == 0){
			break;
		}
		for(i = 0;i < n;i++){
			cin>>w[i];
		}
		for(i = 0;i < n;i++){
			cin>>p[i];
		}
		memset(v,0,sizeof(v));//这是把v赋值为零的一个函数；
		cout<<answer()<<endl;
	}
}

也可用动态规划来解决这个问题