HDU OJ 2159 FATE 【动态规划】
来源:互联网 发布:淘宝专业用语 编辑:程序博客网 时间:2024/06/03 09:16
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=2159
思路:该题是一个 二为费用完全背包,要满足两个条件,忍耐度,杀怪数,求最大经验。输出达到 升级经验时剩余的最大忍耐度。
代码:
#include<stdio.h>#include<string.h>struct hello{ int x; int y;}yi[500];int ok[500][500]={0};int main(){ int a,b,c,n,m,k,v1,v2; while(~scanf("%d%d%d%d",&n,&v1,&k,&v2)) { memset(ok,0,sizeof(ok)); for(a=0;a<k;a++) scanf("%d%d",&yi[a].y,&yi[a].x); for(a=0;a<k;a++) //三重循环 { for(b=yi[a].x;b<=v1;b++) { for(c=1;c<=v2;c++) if(ok[b][c]<ok[b-yi[a].x][c-1]+yi[a].y) //ok[b][c]代表忍耐度为b,杀怪数为c,所获得的最大经验。 ok[b][c]=ok[b-yi[a].x][c-1]+yi[a].y; } } int loop=0,sum; for(a=0;a<=v1;a++) { for(b=1;b<=v2;b++) { if(ok[a][b]>=n) {loop=1;sum=a;break;} } if(loop) break; } if(loop) printf("%d\n",v1-sum); else printf("-1\n"); }}
- HDU OJ 2159 FATE 【动态规划】
- FATE-HDU-2159-动态规划 计数法
- hdu 2571 fate 动态规划水题
- HDU2159 FATE(动态规划)
- HDU OJ 1003 Max Sum 【动态规划】
- 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
- Hdu 2159 FATE
- HDU 2159 FATE
- svn 项目删除svn文件夹
- 交互式标题
- php手动加载模块遇到的问题总结
- widget 开发demo url
- Oracle check 约束
- HDU OJ 2159 FATE 【动态规划】
- NSUserDefaults用法
- spring 装配bean后执行后台进程任务处理线程的处理方式
- Moss调查问卷--仅供参考
- android eclipse更新sdk 出现的重试现象
- HDU1084
- ubuntu系统下创建软件桌面快捷方式
- storm集群安装及zk集群安装
- Doxygen简介