算好之后,回溯
倒着检查第i件物品是不是被选了
如果没有,则dp[i-1][v]=dp[i][v],说明它没有对答案产生贡献
选了,则dp[i][v]=dp[i-1][v-volume[i]]+worth[i],将它标记为选即可
ps:dp隐含着选择物品的情况
void traceback()
{
for(int i=n;i>=1;i--)
{
if(dp[i][v]==dp[i-1][v])
x[i]=0;
else
{
x[i]=1;
v-=volume[i];
}
}
}