hdu 1712 ACboy needs your help
来源:互联网 发布:caxa数控车怎么编程 编辑:程序博客网 时间:2024/05/22 04:43
#include<cstdio>//分组背包#include<cstring>#define max(a,b) (a)>(b)?(a):(b)#define maxn 105int c[maxn][maxn];int dp[maxn];int main(){int n,m;while(scanf("%d%d",&n,&m)!=EOF && m && n){memset(dp,0,sizeof(dp));memset(c,0,sizeof(c));int i,j,k;for(i=1;i<=n;i++)for(j=1;j<=m;j++)scanf("%d",&c[i][j]);for(i=1;i<=n;i++)for(j=m;j>0;j--)for(k=1;k<=m;k++) if(j-k>=0) dp[j]=max(dp[j],dp[j-k]+c[i][k]);printf("%d\n",dp[m]);}}
- HDU 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help (DP)
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- HDU-1712-ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help(背包)
- HDU 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- HDU 1712 ACboy needs your help
- uboot第二阶段启动过程
- HTML链接 -- a 标签,指定位置的链接,邮件链接,图像链接
- automake生成动态链接库
- solr研究
- cxf发布webservice与java客户端解析webservice
- hdu 1712 ACboy needs your help
- 最难就业季感悟
- 工作中前程无限的秘诀是什么
- TROUBLE SHOOTING: JBO-29112,ADF中报时区错误
- eclipse代码提示,代码自动完成等功能
- error while loading shared libraries: libiw.so.29: cannot open shared object file: No such file
- fedora_9 编译安装 QT X11_QTE_QTEARMu
- Agile Web Development with Rails第九章笔记——任务D:创建购物车
- Windows多线程编程总结