void GetResult(int*p,int& Get_Result)
{ // 在这里实现功能 int i,j,P,pt,m,v; P = *(p+0+0);m=*(p+0+1);memset(DP,0,sizeof(DP)); for(i=0;i<m;i++) { v = *(p+(i+1)*2+0);pt=*(p+(i+1)*2+1); for(j=P;j>=v;j--) { DP[j]=MAX(DP[j-v]+v*pt, DP[j]); } } Get_Result=DP[P];}本文共 301 字,大约阅读时间需要 1 分钟。
void GetResult(int*p,int& Get_Result)
{ // 在这里实现功能 int i,j,P,pt,m,v; P = *(p+0+0);m=*(p+0+1);memset(DP,0,sizeof(DP)); for(i=0;i<m;i++) { v = *(p+(i+1)*2+0);pt=*(p+(i+1)*2+1); for(j=P;j>=v;j--) { DP[j]=MAX(DP[j-v]+v*pt, DP[j]); } } Get_Result=DP[P];}转载于:https://www.cnblogs.com/qiwu/p/3675276.html