python代码转化成c++代码_初学者求助，把一段python代码转成c++的

2014-07-15 回答

/*这是简单的背包问题，有num_items个物品，每个物品的体积为weight[i]，价值为value[i]

有一个大小为pouch_size的背包，装价值尽可能多的货物求最大价值及取货物方案*/

int num_items=0,pouch_size=0;//根据题意 num_items,pouch_size需要赋值

int weight[num_items];//根据题意weight需要赋值

int max_value;

int M[num_items][pouch_size]; //因为c++从0开始，在c++里无须加1

int B[num_items][pouch_size];

int value[num_items];

int i,j,r,s;

for(i=1;i<=num_items;i++)

{

for(j=0;j<=pouch_size;j++)

{

if(weight[i]<=j)

{

if(M[i-1][j-weight[i]]+value[i]>M[i-1][j])

{

M[i][j]=M[i-1][j-weight[i]]+value[i];

B[i][j]=i;

}

else

{

M[i][j]=M[i-1][j];

B[i][j]=0;

}

}

else

{

M[i][j]=M[i-1][j];

B[i][j]=0;

}

}

}

//到此处为止动态规划结束，M[num_items][pouch_size]即是最大价值，下面是回溯求方案

r=num_items;

s=pouch_size;

int output[num_items];//保存方案中要取得物品编号

int out_index=1;//记录当前数组最前的位置以保存编号

while(r>0&&s>0)

{

if(B[r][s]==0)

{

r=r-1;

}

else

{

output[out_index]=B[r][s];

out_index=out_index+1;

s=s-weight[r];

r=r-1;

}

}

max_value=M[num_items][pouch_size];