【动态规划】【零一背包】CODEVS 1014 装箱问题 2001年NOIP全国联赛普及组

最新推荐文章于 2025-08-14 22:07:01 发布

转载最新推荐文章于 2025-08-14 22:07:01 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/autsky-jadek/p/4056222.html

文章标签：

#数据结构与算法

本文介绍了使用C++解决背包问题的方法，通过动态规划算法实现最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 int n,m,w[31],f[30001];
 5 int main()
 6 {
 7     scanf("%d%d",&m,&n);
 8     for(int i=1;i<=n;i++) scanf("%d",&w[i]);
 9     for(int i=1;i<=n;i++)
10       for(int v=m;v>=w[i];v--)
11         f[v]=max(f[v-w[i]]+w[i],f[v]);
12     printf("%d\n",m-f[m]);
13     return 0;
14 }