背包容量 m 物品价值 a [ i ] 物品体积 b [ i ]
完全背包
memset(dp,0,sizeof(dp));
for(i=0;i<n;i++)
{
for(j=b[i];j<=m;j++)
{
dp[j]=max(dp[j],dp[j-b[i]]+a[i]);
}
}
0 1背包
memset(dp,0,sizeof(dp));
for(i=0;i<n;i++)
{
for(j=m;j>=b[i];j--)
{
dp[j]=max(dp[j],dp[j-b[i]]+a[i]);
}
}