商湯科技自動駕駛研究員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;

>>阅读原文<<