N阶上楼梯问题——动态规划(递推求解)
规划 动态 求解 递推 问题
2023-09-11 14:22:51 时间
https://www.nowcoder.com/questionTerminal/c978e3375b404d598f1808e4f89ac551
#include<cstdio> #include<iostream> #include<string> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<vector> #include<queue> #include<stack> #include<iomanip> using namespace std; int dp[100]; int main() { dp[0]=0; dp[1]=1; dp[2]=2; int N; cin>>N; for(int i=3;i<=N;i++) dp[i]=dp[i-1]+dp[i-2]; cout<<dp[N]<<endl; return 0; }
上最后一层,有两种可能,走两步或者走一步。
相关文章
- 算法思想__动态规划
- 【BZOJ4890】[TJOI2017]城市(动态规划)
- 【BZOJ5302】[HAOI2018]奇怪的背包(动态规划,容斥原理)
- 【BZOJ5211】[ZJOI2018]线图(树哈希,动态规划)
- 【COGS2652】秘术「天文密葬法」(长链剖分,分数规划)
- 【BZOJ3672】【NOI2014】购票(线段树,斜率优化,动态规划)
- 【BZOJ1023】仙人掌图(仙人掌,动态规划)
- 【BZOJ3991】寻宝游戏(动态规划)
- 【BZOJ5299】【CQOI2018】解锁屏幕(动态规划,状态压缩)
- 【BZOJ2442】修建草坪(动态规划,单调队列)
- 【Luogu1345】周游加拿大(动态规划)
- uva 116 - Unidirectional TSP (动态规划)
- 【算法】【递归与动态规划模块】两个字符串的公共最长子序列
- 动态规划4种模型:暴力递归的尝试原则,如何到傻缓存dp表跟随(记忆化搜索方法),到精细化改动态规划转移方程填dp表
- 让你轻松搞懂0-1背包问题(动态规划 C语言版)
- 一个程序员第二个年头的坚持:总结2014,规划2015
- 动态规划算法之图像压缩问题
- 《大型网站服务器容量规划》——2.4 容量管理的目标与收益
- 光伏“十三五”规划出炉:全新解析企业股市
- 【转载】 强化学习(三)用动态规划(DP)求解
- 动态规划中 策略迭代 和 值迭代 的一个小例子
- LeetCode887之鸡蛋掉落(相关话题:动态规划,二分法)
- 181、【动态规划】leetcode ——72. 编辑距离(C++版本)
- 180、【动态规划】leetcode ——583. 两个字符串的删除操作:两种动态规划思路(C++版本)
- 动态规划-子序列问题(最长递增子序列、最长连续递增序列。最长重复子数组。最长公共子序列、不相交的线、最大子数组和)
- 动态规划-股票问题(买卖股票的最佳时机、II、III、IV、含冷冻期、含手续费)
- 大数据规划布局“未来生产要素”
- 《大数据产业发展规划(2016-2020年)》解读