二维背包
来源:互联网 发布:simtrade软件下载 编辑:程序博客网 时间:2024/04/28 16:56
http://acm.hdu.edu.cn/showproblem.php?pid=2159
最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?
#include<stdio.h>#include<string.h>int main(){ int i,j,k,n,m,h,s; int dp[102][102],a1[102],a2[102]; while(~scanf("%d%d%d%d",&n,&m,&k,&s))//经验值,忍耐度,种数,最多杀怪数。 { memset(dp,0,sizeof(dp)); for(i=1;i<=k;i++) scanf("%d%d",&a1[i],&a2[i]);//经验值,忍耐度。 for(i=1;i<=k;i++) for(j=1;j<=s;j++) for(h=m;h>=a2[i];h--) { if(dp[j][h]<dp[j-1][h-a2[i]]+a1[i]) dp[j][h]=dp[j-1][h-a2[i]]+a1[i]; } for(i=1;i<=m;i++) //着没想到啊。 if(dp[s][i]>=n) break; if(i==m+1) printf("-1\n"); else printf("%d\n",m-i); } return 0;}
- 二维背包
- 二维背包
- 二维背包
- 二维背包
- HDU2159_FATE(背包/二维背包)
- 背包dp之二维背包
- hdu2159二维完全背包
- 二维费用背包
- HDU 3496 二维背包
- 二维背包问题
- poj 1948 二维背包
- hdu3496 二维费用背包
- hdu3496二维背包
- hdu2159二维背包
- 二维背包问题
- P05二维背包问题
- hdu2159 二维完全背包
- HDU 2159 二维背包
- mysql explain使用方法
- ASP.NET中get方法和post方法的区别
- Cannot start debugging. Unable to find Microsoft Internet Explorer问题
- POJ 2719 9进制数
- 使用plist
- 二维背包
- 在国内能够获得google code svn密码的方法
- UINavigationItem添加UISegmentControl
- POJ 1887 Testing the CATCHER 经典DP
- MATLAB .M文件编译成.EXE并在无MATLAB的电脑上运行的一个方法
- zTree异步加载简单demo
- gtest
- AspNetPager的用法
- linux内核部件分析(六)——设备驱动模型之device