hdu 1176 动态规划
来源:互联网 发布:心智图软件 编辑:程序博客网 时间:2024/05/22 02:16
//很水的动态规划题,但一开始一直想从t推到t+1,一直觉得有问题,然后网上搜了下,看到t+1到t立马通了,让后关了网页自己A//状态转移方程是:dp[t][i] = max{ dp[t+1][i-1], dp[t+1][i], dp[t+1][i+1] } + m[t][i]
//ac代码如下:
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int dp[100010][14];int m[100010][14];inline int max( int a, int b, int c ){int max;max = a > b ? a : b;max = max > c ? max : c;return max;}int main(){int n, maxtime, i, j;while( scanf( "%d", &n ) && n != 0 ){memset( dp, 0, sizeof( dp ) );memset( m, 0, sizeof( m ) );maxtime = 0;while( n-- ){scanf( "%d%d", &i, &j );m[j][i+1]++;maxtime = maxtime > j ? maxtime : j;}for( i = maxtime; i >= 1; i-- ){for( j = 1; j <= 11; j++ ){dp[i][j] = max( dp[i+1][j], dp[i+1][j+1], dp[i+1][j-1] ) + m[i][j];}}cout << max( dp[1][5], dp[1][6], dp[1][7] ) << endl;}return 0;}
- hdu 1176 动态规划
- 动态规划 --- hdu 1176 **
- HDU 1176动态规划
- HDU 1176(动态规划)
- hdu 1176 简单动态规划
- HDU 1176(动态规划)
- HDU 1176(动态规划矩阵)
- HDU 1176 免费馅饼 动态规划
- 动态规划----免费馅饼(hdu 1176)
- hdu 1176 免费馅饼(动态规划)
- HDU 1176 免费馅饼 二维动态规划
- HDU 1176 免费馅饼 动态规划
- hdu-1176-免费馅饼-动态规划
- HDU 1176 二维动态规划 免费馅饼
- HDU 1176(二维动态规划)
- hdu 1176 免费馅饼 动态规划
- hdu 1176 免费馅饼 二维动态规划
- HDU 1176 免费馅饼(动态规划)
- 电商2.0:小而美电商的五种可靠玩法
- Linux内核-进程wait
- 龟兔赛跑
- hdu acm暑期集训 第一场(附部分考场原生代码)
- Cocos2d中添加手势支持的三种方法
- hdu 1176 动态规划
- 杂记
- hibernate的delete方法
- 北京和硅谷在创新上的差异
- php中防止sql注入攻击的方法
- 线性代基础理论:向量
- 分享8年开发经验,浅谈程序员职业规划
- PHP中SmartTemplate引擎学习
- Wix打包系列(一)如何使用wix制作安装程序