博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
背包问题
阅读量:4661 次
发布时间:2019-06-09

本文共 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

你可能感兴趣的文章