HDU OJ 4501 小明系列故事——买年货【DP】
来源:互联网 发布:淘宝欢乐豆购买 编辑:程序博客网 时间:2024/06/06 08:24
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=4501
思路:三维~~~~~
AC代码:
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int Max = 100 +10;const int base = 2;const int inf = -0x7fffffff;int dp[Max][Max][10];struct Monster{ int a; int b; int w;}g[Max];int dp_find(int n,int v1,int v2,int k){ int x,y,i,j; memset(dp,0,sizeof(dp)); for(x = 0 ;x < n;x ++) { for(y = v1; y >= 0;y --) { for(i = v2;i >= 0;i --) { for(j = k;j >= 0 ;j --) { int temp = dp[y][i][j]; if(y>=g[x].a) temp = max(temp,dp[y-g[x].a][i][j] + g[x].w); if(i>=g[x].b) temp = max(temp,dp[y][i-g[x].b][j] + g[x].w); if(j>=1) temp = max(temp,dp[y][i][j-1] + g[x].w); dp[y][i][j] = max(dp[y][i][j],temp); } } } } return dp[v1][v2][k];}int main(){ int i,j,n,m,k,v1,v2; while(~scanf("%d%d%d%d",&n,&v1,&v2,&k)) { for(i = 0;i < n;i ++) scanf("%d%d%d",&g[i].a,&g[i].b,&g[i].w); //puts("find is begging\n"); printf("%d\n",dp_find(n,v1,v2,k)); }}
- HDU OJ 4501 小明系列故事——买年货【DP】
- 二维费用 hdu 2159 FATE(完全背包)HDU OJ 4501 小明系列故事——买年货【DP】
- hdu 4501 小明系列故事——买年货
- Hdu 4501 小明系列故事——买年货
- HDU 4501 小明系列故事——买年货
- HDU 4501 小明系列故事——买年货
- hdu 4501 小明系列故事——买年货
- hdu 4501 小明系列故事——买年货
- HDU 4501 小明系列故事——买年货
- HDU 4501 小明系列故事——买年货
- HDU 4501:小明系列故事——买年货
- HDU 4501 小明系列故事——买年货
- HDU 4501:小明系列故事——买年货
- HDU 4501-小明系列故事——买年货
- hdu 4501 小明系列故事——买年货(三重dp)
- hdu-4501-小明系列故事——买年货-dp-java
- HDU 小明系列故事——买年货
- HDU 小明系列故事——买年货
- apache 2.4 配置多端口虚拟目录
- 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数
- 十二、ContentProvider和Uri详解
- 探讨误报与漏报率出现在入侵检查系统中的改进
- 删除或清空指定input file的value
- HDU OJ 4501 小明系列故事——买年货【DP】
- Android筆記-Linux Kernel Ftrace (Function Trace)解析(非常强悍的性能分析方法)
- PL/SQL,創建procedure或function時,提示V$視圖不存在。
- windows ftp dos命令不支持 pasv 模式?
- 自定义错误契约(WCF)
- zabbix--飞信机器人报警
- HDU2767 强连通缩点
- 查找目录下的所有文件中是否含有某个字符串 linux
- SQLConfigDataSource 使用 IS2120@BG57IV3