(人为什么要学习呢
题在?60页
同样价值求重量,找出符合条件的W对应的V
记得初始化
void solve
{
for(int i=0;i<=n;++i)
{
for(int j=0;j<=v*n;++j)
{
if(j<v[i]) dp[i+1][j]=dp[i][j];
else dp[i+1][j]=min(dp[i][j],dp[i+1][j-v[i]]+w[i]);
}
}
for(int i=0;i<=n*v;++i) if(dp[n][i]<=W) ans=i;
}