C++:背包问题

//在0/1背包中，物体或者被装入背包，或者不被装入背包，只有两种选择；
//循环变量i,j的意义：前i个物品能够装入载重量为j的背包中；
//数组value的意义：value[i][j]表示前i个物品能载入重量为j的背包中的最大价值；
//若w[i]>j,第i个物品不被装入背包,否则，第i个物品放入背包后的最大价值>value[i-1][j]，
//则记录为最大价值。最后得到最大价值

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int c=10,n=5;//c为容量，n为物品个数
	string w="22654",v="63546";//w为物品占用的容量，V为物品的价值
	int x[10];
	for(int i=0;i<10;i++)
		x[i]=0;
	int value[100][100];
	int i,j,k;
	for(i=0;i<n+1;i++)
		for(j=0;j<c+1;j++)
			value[i][j]=0;
	for(i=1;i<n+1;i++)
		for(j=1;j<c+1;j++)
			if((w[i-1]-'0')<=j)
			{
				if((v[i-1]-'0')+value[i-1][j-(w[i-1]-'0')]>value[i-1][j])
					value[i][j]=(v[i-1]-'0')+value[i-1][j-(w[i-1]-'0')];
				else
					value[i][j]=value[i-1][j];
			}
			else
				value[i][j]=value[i-1][j];
	cout<<value[n][c]<<endl;//最大价值
	for(i=1;i<n+1;i++)
	{
		for(j=1;j<c+1;j++)
			cout<<value[i][j]<<"   ";
		cout<<endl;
	}                      //value矩阵
	for(k=n;k>1;k--)
	{
		if(value[k][c]==value[k-1][c])
			x[k]=0;
		else
		{
			x[k]=1;
			c=c-(w[k-1]-'0');
		}
	}
	value[1][c]>0?x[1]=1:x[1]=0;
	for(i=1;i<n+1;i++)
		cout<<x[i]<<' ';      //物品装入方案
	cout<<endl;
}