这篇博客主要分析了杭电在线判题系统OJ中编号为1114的背包问题，重点在于解决取最小值的情况。博主提供了动态规划（DP）的模板，并给出了相应的C语言实现代码。
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.代码如下
HDU----1114（背包问题1）
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.代码如下
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
124
