luogu1049 【2001普及】装箱问题(dp)
来源:互联网 发布:linux 统计ip访问流量 编辑:程序博客网 时间:2024/06/05 16:57
f[i]表示能否装出i这个体积。枚举即可。找到能装的最大合法体积。
#include<cstdio>#include<cstring>int v,n,volume[31];bool f[20001];int main(){ //freopen("a.in","r",stdin); scanf("%d%d",&v,&n); for(int i=1;i<=n;i++){ scanf("%d",&volume[i]); } memset(f,false,sizeof(f)); f[0]=true; for(int i=1;i<=n;i++){ for(int k=v;k>=volume[i];k--){ f[k]=f[k]||f[k-volume[i]]; } } for(int i=v;i>=0;i--){ if(f[i]){ printf("%d",v-i); break; } } return 0;}
阅读全文
0 0
- luogu1049 【2001普及】装箱问题(dp)
- wikioi-天梯-普及一等-背包dp-1014:装箱问题
- wikioi 1014 装箱问题 普及组 2001
- NOIP 2001 普及组 复赛 装箱问题
- NOIP 2001普及组 装箱问题详解
- codevs1014 装箱问题(DP)
- 装箱问题<DP><C++>
- noip2001(普及组) 装箱问题
- wikioi 1014 装箱问题 (2001年NOIP全国联赛普及组)
- 【背包型DP】装箱问题
- Tyvj P1016 装箱问题 (DP)
- OpenJudge_P8785 装箱问题(DP+01背包)
- 蓝桥杯 算法训练 装箱问题 (DP)
- 装箱问题只能用DP?点进来。
- ACM 1014 装箱问题(dp+01背包变形)
- 【日常学习】【背包DP】codevs1014 装箱问题题解
- 洛谷P1049 装箱问题(DP, 0-1背包)
- 装箱问题
- 直接调用接口页面代码 或 页面调试接口
- kubernetes学习记录(3)——集群外部访问Pod或Service
- 查看sql数据库版本
- 数据结构——顺序栈
- 有没有职业规划的30岁,可以差出多少万年薪?
- luogu1049 【2001普及】装箱问题(dp)
- intellij 关闭自动保存和标志修改文件为星号
- 初试CSS-盒模型
- 复杂事件处理(Complex Event Processing)
- mysql一对多查询
- 用户模式 VS 内核模式(1)
- Thymeleaf赋值和取值
- java读写txt
- jquery安装和语法