ACboy needs your help HDU
来源:互联网 发布:加湿器 类型 知乎 编辑:程序博客网 时间:2024/06/14 18:39
ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximize the profit?
Next follow a matrix A[i][j], (1<=i<=N<=100,1<=j<=M<=100).A[i][j] indicates if ACboy spend j days on ith course he will get profit of value A[i][j].
N = 0 and M = 0 ends the input.
2 21 21 32 22 12 12 33 2 13 2 10 0
346
分组背包与01背包基本是一样的,无非是把一组中的元素枚举一遍,看一下能不能装进去,这样枚举的话也保证了每一组最多装了一个
#include<bits/stdc++.h>using namespace std;int dp[120];int gra[120][120];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF&&(m+n)) { for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%d",&gra[i][j]); memset(dp,0,sizeof(dp)); for(int i=1; i<=n; i++) { for(int j=m; j>=1; j--) { for(int k=1; k<=j; k++) dp[j]=max(dp[j],dp[j-k]+gra[i][k]); } } printf("%d\n",dp[m]); }}
阅读全文
0 0
- hdu acboy needs your help
- ACboy needs your help HDU
- 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 1702 ACboy needs your help again!
- hdu 1712 ACboy needs your help
- HDU 1702 ACboy needs your help again!
- hdu 1702 ACboy needs your help again!
- HDU 1712 ACboy needs your help
- hdu 1712 ACboy needs your help
- HDU 1702 ACboy needs your help
- HDU 1712 ACboy needs your help
- HDU-1712-ACboy needs your help
- HDU-ACboy needs your help again!-1702
- hdu 1712 ACboy needs your help
- Linux三剑客之awk精讲
- codeforces790B
- cocos-lua学习笔记(七)场景迁移及迁移动画
- java学习第50天,文件读写
- Linux swap命令
- ACboy needs your help HDU
- Qt UDP组播的应用
- 《零基础入门学习Python》学习笔记2
- Java的包
- Let's know more about '数组'
- 多视角半监督学习:从文本数据中得到不同视角
- MySQL初学者简要操作说明
- 输入三个数,得到最大值
- 在linux+nginx+mysql+php环境下安装 phpmyadmin