51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Stairs
LeetCode 70. Climbing Stairs
题意:走楼梯,你一共要走n个阶梯才能到达楼顶。你每次只能走一个阶梯或者两个阶梯,请问你有多少种走法。 思路:动态规划,d[n]代表走n个阶梯的总共走法:走到第n个阶梯有两种可能,那就是从第n-1个阶梯走一个阶梯就到了,或者从第n-2个阶梯走两个阶梯就到了。 所以d[n]=d[n-1]+d[n-2...
代码星球
·
2020-04-05
LeetCode
Climbing
Stairs
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他