HDU 1702 ACboy needs your help
来源:互联网 发布:网络骗局麻将 编辑:程序博客网 时间:2024/06/05 20:01
分组背包问题。
//分组背包问题#include<stdio.h>#include<string.h>#define max(x,y) x<y?y:xint N,M,A[110][110];int dp[110];int main(){while(scanf("%d%d",&N,&M)&&( N != 0 || M != 0)){memset(dp,0,sizeof(dp));memset(A,0,sizeof(A));for(int i = 1; i <= N ; i ++)for(int j = 1; j <= M ; j ++)scanf("%d",&A[i][j]);for(int i = 1; i <= N ; i ++)for(int v = M; v >= 0; v--)for(int j = 1; j <= v; j++)//j要小于vdp[v] = max(dp[v],dp[v-j]+A[i][j]);printf("%d\n",dp[M]);}return 0;}
- HDU 1702 ACboy needs your help again!
- HDU 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- HDU 1702 ACboy needs your help
- HDU-ACboy needs your help again!-1702
- hdu 1702 ACboy needs your help again
- HDU 1702 ACboy needs your help again!
- HDU-1702-ACboy needs your help again!
- HDU 1702 ACboy needs your help again!
- hdu---1702ACboy needs your help again!
- HDU - 1702 ACboy needs your help again!
- HDU 1702 ACboy needs your help again!
- HDU 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- 汇编语言程序设计04-07课程笔记
- Android中Path类的lineTo方法和quadTo方法画线的区别
- Oracle 10G手工创建数据库(Helloblock写作)
- ruby入门练习之String对象
- 使用GreenDroid开源项目
- HDU 1702 ACboy needs your help
- Unity3D中NGUI的动态字体(TTF)制作方法!!!
- Oracle 12C报错信息:PRVF-0002: 无法检索本地节点名(Helloblock写作)
- 物联网操作系统Hello China移植mile stone之一:移植基础版本V1.76发布
- 开始工作了
- unity3d中平滑跟随的功能实现!!!!
- POJ 2342 Anniversary party
- jQuery实现表格间隔色
- C++写的线程池