HDU 1176(二维动态规划)
来源:互联网 发布:大数据反洗钱 编辑:程序博客网 时间:2024/05/17 22:07
分析: 和2084的数塔非常相似,不同的只是此题只用求三个数的最值。其实本质一样的,即自顶向底找一条权值最大的路径。理解数塔,这题也就更好理解了。
对于每一个位置,它下方的三个数是它下一秒可以到达的位置。
因此要求0秒5位置可以或得的最大值,只需自底向上更新数据。
dp[i][j]+=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]);
dp[i][j] 表示,第i秒,在位置j处可或得的最大值。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;#define N 100002int dp[N][15];int maxx(int a,int b,int c){ a=max(a,b); c=max(a,c); return c;}int main(){ int n,x,t; while(scanf("%d",&n),n) { int max_t=0; memset(dp,0,sizeof(dp)); while(n--) { scanf("%d%d",&x,&t); dp[t][x]++; max_t=max(max_t,t); } for(int i=max_t-1;i>=0;i--) for(int j=0;j<11;j++) dp[i][j]+=maxx(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]); printf("%d\n",dp[0][5]); } return 0;}
0 0
- HDU 1176(二维动态规划)
- HDU 1176 免费馅饼 二维动态规划
- HDU 1176 二维动态规划 免费馅饼
- hdu 1176 免费馅饼 二维动态规划
- HDU 1176(简单二维动态规划)
- HDU 1176(动态规划)
- HDU1176(二维动态规划)
- hdu 1176 动态规划
- 动态规划 --- hdu 1176 **
- HDU 1176动态规划
- HDU 1176(动态规划)
- 动态规划----免费馅饼(hdu 1176)
- hdu 1176 免费馅饼(动态规划)
- HDU 1176 免费馅饼(动态规划)
- HDU 1176 免费馅饼 (动态规划)
- 免费馅饼 HDU 1176(动态规划)
- HDU 1176 免费馅饼 (动态规划)
- Hdu 1176 免费馅饼 (动态规划)
- Python笔记
- 《推荐系统实践》二刷开始,顺便做个规划
- 实时数据库简介和比较---PI
- 删除MySql服务
- 冒泡的排序,原来如此
- HDU 1176(二维动态规划)
- 图像基本变换
- 信息提醒之Notification,兼容全部SDK-更新中
- Leetcode 63:Unique Paths II
- Jquery的foreach .each方法详解
- 【数位DP】BZOJ3629数字之积
- 数学归纳法_欧拉公式
- JSunpack-n模拟WireShark拦截文件传输
- Eclipse 多行同时注释的快捷操作