动态规划—Problem J
2016-05-02 14:35
183 查看
动态规划—Problem J
题意
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,求出共有多少种走法。
解题思路
递推问题,类似斐波那契数列。分析题目,可得到:
dp[1] = dp[2] = 1;
dp
= dp[n-1] + dp[n-2] (n > 2)。
创建dp数组,把到达每一层的走法放进去,最后根据输入相应输出即可。
感想
难度一般吧,和之前做的母牛的题目类似。
AC代码
题意
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,求出共有多少种走法。
解题思路
递推问题,类似斐波那契数列。分析题目,可得到:
dp[1] = dp[2] = 1;
dp
= dp[n-1] + dp[n-2] (n > 2)。
创建dp数组,把到达每一层的走法放进去,最后根据输入相应输出即可。
感想
难度一般吧,和之前做的母牛的题目类似。
AC代码
#include<iostream> using namespace std; #define MAX 50 int dp[MAX]; int main() { int n,t; cin>>n; dp[1]=dp[2]=1; for(int i=3;i<=40;i++) dp[i]=dp[i-1]+dp[i-2]; while(n--) { cin>>t; cout<<dp[t]<<endl; } return 0; }
相关文章推荐
- EntityFramework之一对多关系(三)
- Xshell4连接,Linux系统中文显示乱码解决办法
- 杨辉三角hdu2032
- 【爬虫初探】新浪微博搜索爬虫总览
- scrollview嵌套listview
- Linux系统英文切换中文
- mvn常用命令
- 富贵险中求?回顾AMD历次决策之是非对错(AMD授权中国生产x86之后)
- hdu 5414 CRB and String(字符串模拟)
- Vim note
- 重载之重载流插入和流提取运算符
- hdu 1358 Period
- C#课后题---文本框实例
- Android View 事件分发机制源码详解(View篇)
- UVa 12118 Inspector's Dilemma
- JS中的this
- Android的回调机制
- 2013NOIP D1 T2 火柴排队
- sentinel监控主从服务器
- 用户体验设计案例分析 # “南通大学教务管理系统微信公众号” 用户体验分析