完全背包

标签：int   style   i+1   span   实现   else   完全   优化   bsp   

普通代码实现：

for(int i=0;i<n;i++）｛

      for(int j=0;j<=W;j++){

           if(j<w[i]) dp[i+1][j]=dp[i][j];

           else   dp[i+1][j]=max(dp[i][j],dp[i+1][j-w[i]]+p[i]);

}

｝

cout<< dp[n][w];

代码优化：

int dp[maxn];

for(int i=0;i<n；i++){

      for(int j=w[i];j<=W;j++){

           dp[j]=max(dp[j],dp[j-w[i]]+P[i]) 

}

}

cout<<dp[w];

完全背包

标签：int   style   i+1   span   实现   else   完全   优化   bsp   

原文地址：https://www.cnblogs.com/zzwbo/p/11278039.html