题目描述

为了选出一种最轻松的爬楼梯的方式，蒜头君想把所有不同的到达楼顶的方式都尝试一遍。对于一共有 n 个阶梯的楼梯，蒜头君一共有多少总方法从楼底到达楼顶。

由于最后答案可能很大，输出最后的答案对 100007 取模的结果。

输入格式

第一行输入一个整数 n(1≤n≤1000)。

输出格式

输出最后答案对于 100007 取模的结果。
输入
4
输出
3

#include <iostream>
using namespace std;
int main()
{int n;cin>>n;int dp[1000];dp[0]=1;for(int i=1;i<=n;i++){dp[i]=0;for(int j=i-1;j>=0;j-=2){dp[i]+=dp[j];dp[i]%=100007;}}cout<<dp[n]<<endl;
} // namespace std;

【动态规划DP】蒜头君爬楼梯2相关推荐

【动态规划DP】蒜头君爬楼梯
题目描述蒜头君很喜欢爬楼梯,但是蒜头君腿不够长,每次蒜头君最多只能一步跨越两个阶梯.比如他初始在楼底,跨越一个阶梯到达 1 号阶梯,或者跨越两个阶梯到达 2 号阶梯.如下图为了选出一种最轻松的爬楼 ...
蒜头君爬楼梯（1） - 计蒜客
目录题目题解题目 1000ms 32767K 蒜头君很喜欢爬楼梯,但是蒜头君腿不够长,每次蒜头君最多只能一步跨越两个阶梯.比如他初始在楼底,跨越一个阶梯到达 1 号阶梯,或者跨越两个阶梯到达 2 ...
蒜头君爬楼梯（2） - 计蒜客
目录题目题解题目 1000ms 32767K 蒜头君很喜欢爬楼梯,这一次,他获得了一个特异功能,每次可以跳跃任意奇数的阶梯.比如他初始在楼底,跨越一个阶梯到达 1 号阶梯,或者跨越 3 个楼梯到 ...
动态规划/滚动数组/通项公式——爬楼梯
一.题目假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 二.思路解析 1.迭代第n个台阶只能从第n-1或者n-2个上来.到第 ...
动态规划——使用最小花费爬楼梯(Leetcode 746)
题目选自Leetcode 746.使用最小花费爬楼梯题目描述: 解题代码:C语言 int minCostClimbingStairs(int* cost, int costSize) {int pr ...
61计蒜客动态规划基础蒜头君的城堡之旅
题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始.蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上.蒜头君打算出发去城堡游玩,游玩结束后返回到起点.在出发 ...
LeetCode动态规划使用最小花费爬楼梯
数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始). 每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶 ...
HBU训练营【动态规划DP】——兔子跳楼梯 (20分)
小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯.问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法? 输入格式: 输入一行包含一个整数 n,表示有几阶楼梯. 输出格式: 上楼 ...
LeetCode两个爬楼梯题目解析（动态规划）
原题: https://leetcode-cn.com/problems/climbing-stairs/description/ https://leetcode-cn.com/problems/m ...

【动态规划DP】蒜头君爬楼梯2

题目描述

【动态规划DP】蒜头君爬楼梯2相关推荐

最新文章

热门文章