商汤科技跳台阶那题: 时间复杂度o(n*m),空间复杂度o(m)。大家看看是不是对的。我是已经想到怎么写,不过截止前没调出来。 #include<iostream> #include<vector> using namespace std; int main() { int n,m; cin >> n >> m; vector<int>dp(m+2,0); dp[0] = 1; dp[1] = 1; for (int i = 2; i <= n; i++) { ...