题解-跳台阶
当n为0,1时,只有1种跳法(n=0 不跳,n=1 跳一层)
那么考虑n>=2时有几种
只有两种跳法,1阶和2阶
那么当前的情况只有可能是从n-1跳1阶,或从n-2跳2阶
dp转移方程:
即转化成斐波那契数列问题:
https://blog.nowcoder.net/n/021e2862a3c14c779b83114e91e0c983
当n为0,1时,只有1种跳法(n=0 不跳,n=1 跳一层)
那么考虑n>=2时有几种
只有两种跳法,1阶和2阶
那么当前的情况只有可能是从n-1跳1阶,或从n-2跳2阶
dp转移方程:
即转化成斐波那契数列问题:
https://blog.nowcoder.net/n/021e2862a3c14c779b83114e91e0c983
相关推荐
牛客28967172...:50w的包已经很高了,哪怕按16薪都是月3w多在后端里算ssp了。
无脑京东,阿里云羚羊那个是内包不推荐,虾皮food是仅次于供应链的烂部门,裁应届非常严重