![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法--递推
文章平均质量分 51
AliceBuJu
这个作者很懒,什么都没留下…
展开
-
爬楼梯
题目描述 众所周知, wyh 是一名高二党,正把自己投入到学奥赛这一热火 朝天的工作中。 在一个天高云淡、风和日丽的下午,你和神犇 wyh 又缓缓向着 机房走去。 正当你准备上楼梯时, wyh 突发奇想, 提出了一个问 题: 如果他一次能迈一阶台阶乃至多阶,那么他走到四楼一共有 多少种可能的方案。 wyh 比较懒, 因此他还想知道他最少需要抬多 少次腿(无论一次走几阶楼梯都算抬一次腿原创 2017-10-19 09:12:41 · 225 阅读 · 0 评论 -
【codevs 6162】Meronri爬楼梯
f[i]=2^(i-1) 下面是递推做法#include<cstdio> #include<iostream> using namespace std; long long n; long long f[80],sum[80]; int main() { cin>>n; f[1]=1; sum[1]=1; for(int i=2;i<=n;i++) {原创 2017-10-30 20:57:14 · 189 阅读 · 0 评论