hdu5234 Happy birthday 三维0-1背包
来源:互联网 发布:秒杀抢购软件 编辑:程序博客网 时间:2024/06/08 05:48
题目链接:
hdu5234
题意:
给出一张M X N的地图,Gorwin要通过右移或下移的方式从地图的(1,1)走到(m,n),而且每个点都有一块给定重量的蛋糕,因为Gorwin有食量上限v,所以Gorwin经过每一个点的时候能选择吃或不吃,问Gorwin到达(m,n)能吃到蛋糕的最大重量。
代码:
#include<iostream>#include<cstdio>#include<cstring>#define MAXN 105using namespace std;int dp[MAXN][MAXN][MAXN];int w[MAXN][MAXN];int max(int a,int b){ return a>b?a:b;}int main(){ int n,m,v; while(~scanf("%d%d%d",&n,&m,&v)) { for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%d",&w[i][j]); memset(dp,0,sizeof(dp)); for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) for(int k=1; k<=v; k++) { dp[i][j][k]=max(dp[i][j][k],max(dp[i-1][j][k],dp[i][j-1][k])); //必须有,两边的结果可能更大 if(k>=w[i][j]) { dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k-w[i][j]]+w[i][j]); dp[i][j][k]=max(dp[i][j][k],dp[i][j-1][k-w[i][j]]+w[i][j]); } } cout<<dp[n][m][v]<<endl; } return 0;}
0 0
- hdu5234 Happy birthday 三维0-1背包
- hdu 5234 Happy birthday【dp】【三维0-1背包】
- hdu5234 Happy birthday 动态规划
- HDU5234 Happy birthday && BestCoder Round #42
- HDU 5234 Happy birthday 类背包dp
- Happy birthday!
- HAPPY BIRTHDAY
- HAPPY BIRTHDAY!!
- Happy Birthday :)
- Happy Birthday
- happy birthday!
- happy birthday
- Happy birthday
- Happy Birthday~
- happy birthday
- happy birthday
- 三维0-1背包问题
- Happy Birthday to 亮
- Java IO流总结
- 已超过传入消息(65536)的最大消息大小配额。若要增加配额,请使用相应绑定元素上的 MaxReceivedMessageSize 属性。
- 几百万的数据,mysql快速高效创建索引
- os.path模块:处理长文件名(路径名)的函数
- 如何在 Linux 中产生、加密或解密随机密码
- hdu5234 Happy birthday 三维0-1背包
- windows下安装chrome手机浏览器ARC(切身安装过程及体会)
- android 4.0 兼容性问题 java.lang.NoSuchMethodError TextView.setBackground
- mysql SELECT FOR UPDATE语句使用示例
- 141A - Amusing Joke
- [Android下拉刷新]关于下拉刷新的几个坑
- 初尝web应用软件前端性能分析
- centos 上安装 redmine 2.4.2
- 微软100题(14)查找符合条件的两个数