hdoj2151简单的计数DP
2015-06-03 16:38
537 查看
//一看题目发现跟数塔问题很类似 //提取信息 时间 位置 总数 //关于计数的简单DP //0MS 1668K #include <iostream> using namespace std; #define MAX_N 110 static int N,P,M,T; static int dp[MAX_N][MAX_N];//记录第i分钟后在第j课树的总情况数目 static void DP() { memset(dp,0,sizeof(dp)); dp[0][P] = 1; for (int i=1;i<=M;++i) { for (int j=1;j<=N;++j) { if (j==1) dp[i][j] += dp[i-1][j+1]; else if (j==N) dp[i][j]+= dp[i-1][j-1]; else dp[i][j]+=(dp[i-1][j-1]+dp[i-1][j+1]); } } printf("%d\n",dp[M][T]); } int main() { while(~scanf("%d %d %d %d",&N,&P,&M,&T)) { DP(); } return 0; }
相关文章推荐
- 搜狗百度360市值齐跌:搜索引擎们陷入集体焦虑?
- 本人即将筹备败家日志,敬请期待!
- IE:使用搜索助手
- 一个简单的asp数据库操作类
- C#实现用于操作wav声音文件的类实例
- 在线管理数据库 类
- Lua面向对象之类和继承浅析
- Lua中类的实现原理探讨(Lua中实现类的方法)
- Lua中的类编程代码实例
- C#常用目录文件操作类实例
- c# 类和成员的修饰详细介绍
- C#类的创建与初始化实例解析
- 深入c# 类和结构的区别总结详解
- c#结构和类的相关介绍
- C#中类与结构的区别实例分析
- C#实现读写ini文件类实例
- C#自定义的字符串操作增强类实例
- C#自定读取配置文件类实例
- C++实现不能被继承的类实例分析
- C++深度优先搜索的实现方法