题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3496
题意：有n部电影，给出他们的用时和价值，现在一定要看m部（不能多不能少），花的时间要少于等于l，问最大价值
感觉原题 题意有点问题，题目说是选好 M部后，是否规定时间内看完这些， 但是，这M部是已经根据时间限制 选好的了
应该是， 从总的里面选择时间限制内（非恰好）最大的价值，而且必须（恰好）是M部，不能小于M部(即使 可能小于M部的电影比恰好M部的电影价值高）
注意两点：1，二维01背包，需要逆序循环
2，f[ ][ ] 数组的初值
代码
#include
#include
#include
#include
#define PI acos(-1.0)
#define max(a,b) (a)>(b)? (a):(b)
#define min(a,b) (a)>(b)? (b):(a)
int main()
{
int n,t,m,l,i,j,k;
int cost[110],weight[110],f[1010][110];
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&n,&m,&l);
for(i=0;
i=cost[i];
j--)
{
for(k=m;
k>=1;
k--)
{
f[j][k]=max(f[j][k],f[j-cost[i]][k-1]+weight[i]);
}
}
}
if(f[l][m]>0) printf("%d\n",f[l][m]);
else printf("0\n");
}
return 0;
}
【HDU 3496 Watch The Movie (二维背包+01背包)】
