1.题目分析
情况取最小的背包问题
2.dp模板
for (int i=1; i<=num; i++)
for (int j=weight[i]; j<=bag; j++)
dp[j]=max(dp[j],dp[j-weight[i]]+value[i]);
3.代码如下
1.题目分析
情况取最小的背包问题
2.dp模板
for (int i=1; i<=num; i++)
for (int j=weight[i]; j<=bag; j++)
dp[j]=max(dp[j],dp[j-weight[i]]+value[i]);
3.代码如下