HDU 1712 ACboy needs your help 分组背包模板
2017-10-28 15:39
429 查看
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1712题意
有n门课,每门课所能获得的价值与在这门课上所花时间有关。用val[i][j] 表示在i课花费j天时间能获得的价值。给m天求最大价值。思路
n门课,每门课都有m种选法,且只能选一种。分组背包模板。。#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<string> #include<queue> #include<stack> #include<set> #include<map> #define ll long long using namespace std; const int INF = ( 2e9 ) + 2; const ll maxn = 110; int val[maxn][maxn]; int dp[maxn]; int solve(int n,int m) { for(int k=1;k<=n;k++)// n 组 { for(int v=m;v>=0;v--) for(int i=1;i<=m;i++) if(v-i>=0) dp[v]=max(dp[v],dp[v-i]+val[k][i]); } return dp[m]; } int main() { int n,m; while(~scanf("%d%d",&n,&m)&&(n+m)) { for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&val[i][j]); memset(dp,0,sizeof(dp)); printf("%d\n",solve(n,m)); } }
相关文章推荐
- HDU 1712 ACboy needs your help(分组背包模板题)
- hdu 1712 ACboy needs your help (分组背包)
- ACboy needs your help HDU - 1712 裸分组背包
- hdu 1712 ACboy needs your help (分组背包)
- HDU-1712-ACboy needs your help(分组背包)
- HDU 1712 ACboy needs your help (分组背包入门 1)
- 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--分组背包/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(分组背包)
- hdu1712---ACboy needs your help(dp,分组背包)
- HDU-1712 ACboy needs your help (分组背包 入门题)
- hdu 1712 ACboy needs your help(分组背包)