题解 | 跳台阶扩展问题
跳台阶扩展问题
https://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[30];
int main(){
int n;cin>>n;
dp[0] =dp[1] = 1;
for(int i = 2;i<=n;i++){
for(int j = 0;j<i;j++) dp[i] += dp[j];
}
cout<<dp[n];
return 0;
}
就是可以从之前跳过的转移过来，加上之前的方案就可以了。
#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727521113110073344
OPPO公司福利 548人发布
