题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
【剑指offer】变态跳台阶（python）
动态规划，跳上n阶台阶可以从n-1跳1，也可以从n-2跳2，。。。
f(n)=f(n-1)+f(n-2)+...+f(0)
其实就是算了一个等比数列。
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
dp = [1 for i in range(number)]
for i in range(1,number):
for j in range(0,i):
dp[i]+=dp[j]
return dp[number-1]
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。
