P1049 装箱问题
来源:互联网 发布:linux ssh localhost 编辑:程序博客网 时间:2024/06/08 15:49
这是题目
思路一
把质量作为价值,就转化为了01背包
#include <cstdio>#include <iostream>using namespace std;int f[10001],w[10001],v[10001];int main(){ int n,m,i,j; scanf("%d%d",&m,&n); for(i=1;i<=n;i++) scanf("%d",&w[i]); for(i=1;i<=n;i++) for(j=m;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+w[i]); printf("%d",m-f[m]); return 0;}
思路二
找方案数不为零的最大质量
#include <cstdio>using namespace std;int f[20000],a[20000];int main(){ int n,i,m,j; scanf("%d%d",&m,&n); f[0]=1; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) for(j=m;j>=a[i];j--) f[j]+=f[j-a[i]]; for(i=m;i>=1;i--) if(f[i]!=0) {printf("%d",m-i);break;} return 0;}
DO YOU LIKE MI FOR 爱
1 0
- [P1049]装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- 洛谷 P1049 装箱问题
- (ssl1014)P1049 装箱问题
- luogu P1049 装箱问题
- P1049 装箱问题
- 洛谷P1049 装箱问题
- P1049 装箱问题
- P1049装箱问题(背包,变形)
- 10.2做题——洛谷P1049装箱问题
- 洛谷P1049 装箱问题(DP, 0-1背包)
- 装箱问题
- 装箱问题
- 私有变量以及如何访问私有变量
- gitlab配置126邮箱作为SMTP服务器
- iOS-App版本升级时数据库的迁移更新
- 【指导】配置vim编辑器格式限制
- 织梦dedecms漏洞修复大全注入漏洞
- P1049 装箱问题
- 自定义outputformat
- 01 背包找装满方案数 洛谷 p1164 小a点菜
- java之IO流总结
- 登峰杯第二届全国中学生数学建模大赛参赛感想
- 个人喜欢的sublime主题Boxy
- js函数以及js函数表达式
- Dynatrace分布式跟踪之RPC over Dubbo
- HDU 1848 Fibonacci again and again(博弈sg函数)