01背包问题 怎样输出选择的那些物品放入了背包

[CraftinA]

#include<iostream>

using namespace std;

const int n=5,C=20;
//int selected[21][6];
int main()
{
	int find(int s[],int v[]);
	int s[n+1]= {0,7,13,6,4,3},v[n+1]= {0,5,7,3,2,3};
	int maxValue;
	maxValue=find(s,v);
	cout<<"maxValue="<<maxValue<<endl;
	/*for(int i=1;i<=n;i++)
	    cout<<selected[C][i]<<' ';*/
	system("pause");
	return 0;
}

int find(int s[],int v[])
{
	int V[n+1][C+1];
	int i,j;
	for(i=0;i<=n;i++)
		V[i][0]=0;
	for(j=0;j<=C;j++)
		V[0][j]=0;
	for(i=1;i<=n;i++)
	{
		for(j=0;j<=C;j++)
		{
			V[i][j]=V[i-1][j];
            if(s[i] <= j && V[i-1][j] < V[i-1][j-s[i]]+v[i])
            {  
			     V[i][j]=V[i-1][j-s[i]]+v[i];
			     /*if(j==C)
			     {
			        selected[j][i]=1;
                 }*/
            }
         
	 }
    }
 
    return V[n][C];
}

上面是用动态规划写的程序 最优解已经求出来是13了 但是如果要输出选择了那些物品放入了背包而得出的最优解 那么应该怎么设置标志数组呢 或者用其他的方法能得到呢?

[lgrsolider12]

楼主有深度，数据安全加密的问题都亲自实现了

[帅得不敢出门]

这个网上代码很多。优化版会把楼主所说的功能去掉。

[baiwei156]

呵呵，我们学密码学的时候也讲过这个

[S_zxing]

帮顶……

[jn989]

lz仔细看看这个链接，里面讲了如何输出结果和优化问题：
http://blog.csdn.net/Simon_Ghost/archive/2006/11/20/1398157.aspx

[猫已经找不回了]

http://blog.csdn.net/topgun_topgun/archive/2007/06/20/1659988.aspx