商汤科技自动驾驶研究员2019校招笔试第一题-跳台阶(每次可跳1~m级，跳到第n级的跳法总数)

递推公式以下：ios n<=m时spa v[n]=2<<(n-2) n>m时code v[n]=2*v[n-1]-v[n-1-m] 输入n超过10^18，考虑是维护一个供迭代的双向队列作动态规划，更新尾部第i级台阶的跳法数，删除头部第i-m-1级台阶的跳法数，直到算出第n级的解。队列 #include<iostream> #include<deque> using namespace std;

>>阅读原文<<