台阶问题练习题 (简单的dp)

题目：

有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007

给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。

测试样例：1

返回： 1

到达n台阶时，可以有两种方法到达n台阶，只需走一级就可以上去，或者只需走两级就可以上去，哦了

昨天晚上搞得dp几道经典题目，抽个时间把那几道在理解下。

 1 #include <cstdio>
 2 #include <algorithm>
 3 using namespace std;
 4
 5 int s[100010]={0,1,2};
 6 const int c=1000000007;
 7 int main()
 8 {
 9     int n;
10     for(int i=3;i<=100000;i++)
11         s[i]=(s[i-1]%c+s[i-2]%c)%c;
12     while(~scanf("%d",&n))
13     {
14         printf("%d\n",s[n]);
15     }
16     return 0;
17 }

转载于:https://www.cnblogs.com/WDKER/p/5486909.html

台阶问题练习题 (简单的dp)相关推荐

【常见笔试面试算法题12续集一】动态规划算法案例1台阶问题练习题
加qq1126137994 一起学习更多技术!!! 以下问题,都可以用非动态规划的方法做,我为了整理动态规划的方法思路,就全部用动态规划的思路来解决问题,这样还可以简化问题的处理,是时间复杂度更低!! ...
蓝桥杯算法训练数字三角形（最简单的DP）
传送门题目描述如下图示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ● ...
（蓝桥杯）数字三角形。。（最简单的dp题）
(图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ●三角形 ...
python基础练习题:简单有趣＃32：创建字谜【难度：1级】--景越Python编程实例训练营,不同难度Python习题，适合自学Python的新手进阶
python基础练习题:简单有趣#32:创建字谜[难度:1级]: 任务现在给你两个字符串S和长度相同的T,由大写英文字母.你的任务是找到获得一些anagram的串T从字符串s需要"更换操作 ...
来自wzc的简单拓扑dp
来自wzc的简单拓扑dp(拓扑DP) 题目已经把解决方案给你了,就是拓扑DP(出题人这回没有耍你,真的) 不过我还是莽了两发dijk贪心QAQ,果然错了(毕竟DP弱者,巨贪心)- 正片开始有向图拓扑 ...
来自wzc的简单拓扑dp———浙江农林大学第二十届程序设计竞赛暨团体程序设计天梯赛选拔赛（同步赛）
传送门题目描述 (良心出题人wzc说这是个简单拓扑dp,它就必然是一个简单拓扑dp,wzc是不会骗人的) wzc在一张拓扑图上,他所在的起始位置被标记为0.除了起始位置外,还有被1到n这n个整数所标 ...
python进阶练习题:简单有趣＃301：跳绳游戏【难度：2级】--景越Python编程实例训练营,不同难度Python习题，适合自学Python的新手进阶
python进阶练习题:简单有趣#301:跳绳游戏[难度:2级]: 任务有些孩子在玩跳绳游戏.儿童跳过绳子在大致相同的速度:每一次秒'.如果孩子跳时失败,他需要整理一下绳子,然后继续.这将需要3 s ...
简单Profibus/DP实验系统的组建
简单Profibus/DP实验系统的组建 Writed by 远方 DND-DeviceNet 引言: 为了让更多刚接触到Profibus系统的朋友能对Profibus的网络架构及系统运行机制有一个整 ...
守望者的逃离一道简单的DP
现在的水平做一些简单的dp问题还是能单刷出来了 1144 守望者的逃离 2007年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 ...

台阶问题练习题 (简单的dp)

台阶问题练习题 (简单的dp)相关推荐

最新文章

热门文章