}
else
{
Result[j] = max(preResult[j],preResult[j-p[i]]+G[i]);
}
}
for (int i = 0; i < w; i++)
{
cout << Result[i]<<" ";
preResult[i] = Result[i];//计算完一行计算下一行 结果变成上一行的结果
//cout << preResult[i];
}
cout << endl;
}
return Result[w-1];
}
int main()
{
int p[5] = { 5,5,3,4,3 };
int Result;
int n = 5;
int w = 10;
int G[5] ={400,500,200,300,350};
Result =getMaxValue(p, n, w, G);
cout << Result<<endl;
system(“pause”);
}
==================================================