HDU 3496 Watch The Movie
2011-12-12 13:40
344 查看
http://acm.hdu.edu.cn/showproblem.php?pid=3496
二维费用的01背包问题,其中一维费用必须装满,赋初值为负无穷打,另一维不用装满,赋初值为0
我的代码
二维费用的01背包问题,其中一维费用必须装满,赋初值为负无穷打,另一维不用装满,赋初值为0
我的代码
#include <stdio.h> #include <string.h> const int N=110,INF=0x3fffffff; int f [1010],c ,w ; int main() { int T,m,n,l,i,j,k; scanf("%d",&T); while (T--) { scanf("%d%d%d",&n,&m,&l); for (i=1;i<=n;i++) scanf("%d%d",&c[i],&w[i]); memset(f,0,sizeof(f)); for (i=1;i<=m;i++) for (j=0;j<=l;j++) f[i][j]=-INF; for (i=1;i<=n;i++) for (j=m;j>0;j--) for (k=l;k>=c[i];k--) f[j][k]>?=f[j-1][k-c[i]]+w[i]; if (f[m][l]<0) f[m][l]=0; printf("%d\n",f[m][l]); } }
相关文章推荐
- hdu 3496 Watch The Movie (二维背包简单题)
- HDU 3496 Watch The Movie 二维背包
- HDU 3496 Watch The Movie
- HDU 3496 Watch The Movie
- HDU 3496 Watch The Movie【二维费用的0/1背包问题】
- hdu 3496 Watch The Movie
- hdu 3496 Watch The Movie(二维费用的背包问题)
- HDU - 3496 Watch The Movie(01背包)
- hdu 3496 Watch The Movie
- hdu 3496 Watch The Movie(01背包)
- HDU - 3496 - Watch The Movie
- hdu 3496 Watch The Movie(二维01背包)
- hdu 3496 Watch The Movie (二维背包)
- HDU 3496 Watch The Movie
- HDU-3496-Watch The Movie(二维01背包问题)
- hdu 3496 Watch The Movie(二维费用背包)
- hdu 3496 Watch The Movie (二维费用背包)
- hdu 3496 Watch The Movie(分组背包)
- HDU 3496 Watch The Movie
- hdu 3496 Watch The Movie(DP)