洛谷P1049 装箱问题
1 //01背包 价值等于体积 求所剩最小体积 2 #include<bits/stdc++.h> 3 using namespace std; 4 const int maxn=35; 5 const int maxv=20005; 6 int c,n,v[maxn],f[maxv]; 7 int main() 8 { 9 scanf("%d%d",&c,&n); 10 for(int i=1;i<=n;++i) scanf("%d",&v[i]); 11 for(int i=1;i<=n;++i) 12 for(int j=c;j>=v[i];--j) 13 f[j]=max(f[j],f[j-v[i]]+v[i]); 14 printf("%d",c-f[c]); 15 return 0; 16 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步