http://acm.hdu.edu.cn/showproblem.php?pid=1712
题意:ACboy要在m天内学完n门课程,他花j天学第i门课程将获得A[i][j]的收益,求ACboy学完这n门课程可获得的最大收益。
思路:每一门课程有m种情况可选,但是学每门课只能选一种情况,所以可以把每一门课分别看成一个组,然后用分组背包求解。
#include<stdio.h>
#include<string.h>
int val[111][111];
int bag[111];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)&&(n||m))
{
int i,j,k;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
scanf("%d",&val[i][j]);
}
}
memset(bag,0,sizeof(bag));
for(k=1;k<=n;k++)
{
for(j=m;j>0;j--)//每门课都必须要学,所以此处不可以等于0
{
for(i=1;i<=j;i++)//
{
if(bag[j]<bag[j-i]+val[k][i])
bag[j]=bag[j-i]+val[k][i];
}
}
}
printf("%d\n",bag[m]);
}
return 0;
}
分享到:
相关推荐
HDOJ题目分类HDOJ题目分类HDOJ题目分类
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
hdoj1001标程
hdoj上的资源,代码有注释,很不错的哦
hdoj1004,解题代码,答案代码,欢迎下载
ACM ICPC HDOJ1003
ACM ICPC HDOJ1008
杭州电子科技大学hdoj1002,大整数相加问题
杭州电子科大HDOJ
c语言 最短路 是hdoj上的一个最短路问题,写的很牛
ACM ICPC HDOJ1000
hdoj解题代码,题目为1000-1050
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
codj,hdoj的源码(50-60题)
hdoj 2013 多校训练3标程+解题报告
HDOJ 源代码 包含几百道HDOJ题目源码
hdoj1005 Number Sequence, 杭州电子科技大学oj题目代码
杭电OJ(1000-1099) AC 代码
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc