hdu3496
来源:互联网 发布:徕卡全站仪传输软件 编辑:程序博客网 时间:2024/06/16 11:52
/*
分析:
二维背包的简单题。
2012-07-18
*/
分析:
二维背包的简单题。
2012-07-18
*/
#include"stdio.h"#include"string.h"struct A{int price;int val;}E[111];int max(int a,int b){return a>b?a:b;}int main(){int T;int n,m,L;int i,l,j;int dp[111][1011];scanf("%d",&T);while(T--){scanf("%d%d%d",&n,&m,&L);for(i=1;i<=n;i++)scanf("%d%d",&E[i].price,&E[i].val);memset(dp,-1,sizeof(dp));for(j=0;j<=L;j++)dp[0][j]=0;for(i=1;i<=n;i++){for(l=m;l>=1;l--) //从大到小{for(j=L;j>=E[i].price;j--) //从大到小{if(dp[l-1][j-E[i].price]==-1)break;dp[l][j]=max(dp[l][j],dp[l-1][j-E[i].price]+E[i].val);}}}if(dp[m][L]==-1)printf("0\n");elseprintf("%d\n",dp[m][L]);}return 0;}
- hdu3496
- hdu3496
- HDU3496
- hdu3496 Watch The Movie
- hdu3496 二维费用背包
- HDU3496:Watch The Movie
- hdu3496二维背包
- hdu3496(二维背包)
- hdu3496(二维01背包)
- HDU3496-Watch The Movie
- hdu3496 二维01背包
- hdu3496+poj1948(二维费用背包)
- hdu3496(二维背包问题)
- hdu3496-Watch The Movie二维费用DP
- HDU3496:Watch The Movie(二维01背包)
- hdu3496 Watch The Movie (二维背包)
- HDU3496:Watch The Movie(二维01背包)
- hdu3496 Watch The Movie(二维01背包)
- ie9 用fck上传图片 bug
- C++调用LUA
- mssql存储过程样例--判断是否存在
- VC操作Excel文件编程相关内容总结
- 一次 WebResource.axd 异常处理经历
- hdu3496
- iPhone UIAlertView属性及使用方法
- mybatis like %% 模糊查询防sql 注入
- linux-boot-arch_x86_kernel_head_32.S
- IE浏览器下ajax重复提交的问题处理
- C# 在一个字符串中,找出出现次数最多的字母,并计算次数?
- Fedora install tomcat6
- javascript学习-2
- MSSQL数据库孤立用户解决过程一则