HDU-2159 fate 二维背包
来源:互联网 发布:ant运行java文件 编辑:程序博客网 时间:2024/06/05 01:00
#include<cstdio>#include<cstring>int dp[101][101];int main(){int n,m,k,s;int a,b;while(scanf("%d %d %d %d",&n,&m,&k,&s)!=EOF) //还需的经验值,保留的忍耐度,怪的种数和最多的杀怪数{memset(dp,0,sizeof(dp));for(int i=1;i<=k;i++) //怪的种数{scanf("%d %d",&a,&b);for(int j=1;j<=s;j++) //杀怪数for(int t=b;t<=m;t++) //保留的忍耐度if(dp[j-1][t-b]+a>dp[j][t])dp[j][t]=dp[j-1][t-b]+a; //经验值}if(dp[s][m]<n)printf("-1\n");else{int min=m;for(int i=1;i<=s;i++) //找答案for(int j=0;j<=m;j++)if(dp[i][j]>=n && j<min)min=j;printf("%d\n",m-min);}}return 0;}
- hdu 2159 FATE 二维背包
- hdu 2159 FATE 二维背包
- HDU-2159 fate 二维背包
- hdu 2159 FATE 二维背包
- HDU 2159 FATE 二维背包
- hdu 2159 FATE 二维背包
- hdu 2159 FATE 二维背包
- hdu 2159 FATE 二维背包
- HDU-2159 FATE (二维背包)
- HDU 2159 FATE【二维背包+完全背包】
- hdu 2159 FATE(二维背包+完全背包)
- FATE hdu 2159 二维的完全背包
- hdu 2159 fate(二维完全背包)
- HDU 2159 FATE(二维完全背包)
- 【hdu 2159】 FATE 二维费用完全背包
- HDU 2159 FATE(二维背包)
- HDU 2159 FATE 二维费用背包
- hdu 2159 fate(二维完全背包)
- POJ-3260 Coins 多重背包
- 深入浅出理解索引结构
- hdu 4422——The Little Girl who Picks Mushrooms
- Hibernate的ID生成策略——Hibernate学习笔记03
- 在ubuntu 12.04上安裝Redmine
- HDU-2159 fate 二维背包
- HDU 2813 One fihgt one map+最大匹配值
- POJ 3020 最小路径覆盖 = 顶点数-最大匹配数 二分匹配
- js延时执行一个方法
- QT图片缩放
- java.sql.BatchUpdateException
- 手把手教你把Vim改装成一个IDE编程环境(图文)
- 输出50个小星星
- 第二次评审总结及2013.10.18~2013.10.31开发计划