P1049装箱问题(背包,变形)
来源:互联网 发布:如何建立的电影数据库 编辑:程序博客网 时间:2024/05/25 08:13
洛谷P1049
法一
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long longusing namespace std;LL f[20001];int a[100];int main(){ int n,m; scanf("%d%d",&m,&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); f[0]=1; for(int i=1;i<=n;i++) for(int j=m;j>=a[i];j--) f[j]=(f[j]||f[j-a[i]]); int i=m; while(f[i]==0) i--; printf("%d",m-i);//如果方案数不为零,就可装满。 return 0;}
法二
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long longusing namespace std;int f[20001];int a[100];int main(){ int n,m; scanf("%d%d",&m,&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) for(int j=m;j>=a[i];j--) f[j]=max(f[j],f[j-a[i]]+a[i]); printf("%d",m-f[m]); return 0;}
0 0
- P1049装箱问题(背包,变形)
- [P1049]装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- P1049 装箱问题
- 洛谷 P1049 装箱问题
- 洛谷 P1049 装箱问题
- (ssl1014)P1049 装箱问题
- luogu P1049 装箱问题
- P1049 装箱问题
- 洛谷P1049 装箱问题
- P1049 装箱问题
- 洛谷P1049 装箱问题(DP, 0-1背包)
- ACM 1014 装箱问题(dp+01背包变形)
- 装箱问题(01背包)
- 装箱问题(01背包)
- sg函数模版
- top命令详解
- React native添加iOS远程通知点击通知打开APP在APP杀死状态下闪退解决办法
- Java(2):Java SE疯狂复习第2篇(多态)
- P1164 小A点菜(背包方案数模板)
- P1049装箱问题(背包,变形)
- Android内存泄漏检测与MAT使用
- Seekbar滑块上添加文字
- IActivityManager ActivityManagerNative ActivityManagerService之间如何进行工作
- 如何使用Echarts将头条抓取结果以柱状图和饼形图展示?
- angular2.0定义指令
- HDU 1907 John nim博弈变形
- android 基础属性
- capitalize和uppercase都是首字母大写