hdu1712 分组背包
来源:互联网 发布:股票数据转换 编辑:程序博客网 时间:2024/05/22 09:04
http://acm.hdu.edu.cn/showproblem.php?pid=1712
背包九讲的思路
#include <iostream>#include<cstdio>#include<cstring>using namespace std;int dp[105];struct node{ int w,v;};node g[105][105];int main(){ int n,m; while(scanf("%d%d",&n,&m)) { if(n==0&&m==0) break; int i,j; memset(dp,0,sizeof(dp)); memset(g,0,sizeof(g)); for(i=1;i<=n;i++) for(j=1;j<=m;j++) { scanf("%d",&g[i][j].v); g[i][j].w=j; } for(i=1;i<=n;i++) { for(j=m;j>=0;j--) { int k; for(k=1;k<=m;k++) { if(j>=g[i][k].w) dp[j]=max(dp[j],dp[j-g[i][k].w]+g[i][k].v); } } } printf("%d\n",dp[m]); } return 0;}
- hdu1712分组背包
- hdu1712 分组背包
- hdu1712分组背包
- 分组背包--hdu1712
- hdu1712(分组背包)
- hdu1712 分组背包问题
- HDU1712分组背包
- HDU1712 分组背包
- HDU1712 分组背包
- hdu1712(分组背包)
- hdu1712分组背包
- hdu1712 分组背包 *
- 分组背包:hdu1712 hdu3033
- hdu1712(分组背包)
- 【hdu1712】分组背包
- hdu1712 ACboy needs your help (分组背包)
- 分组背包 hdu1712 ACboy needs your help
- hdu1712 ACboy needs your help(分组背包)
- apache + tomcat
- C语言第三堂课后作业
- HDU4519:郑厂长系列故事——体检
- ubuntu 系统解决mysql连接问题(ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password:
- 在Filter里怎么使用业务dao层
- hdu1712 分组背包
- /etc/inittab 分析
- CVE-2000-0760
- 机器学习模型测评的资源列表
- ArrayList遍历的4种方法
- jQuery代码分析之五Ajax调用
- 在 WampServer 上手工安装 PHP 的多个版本 - 飘风之鹰
- 在eclipse中将android项目生成apk并且给apk签名
- 如何解决记事本中讨厌的黑块