小牛刚刚学习算法，想用动态规划来实现爬楼梯问题：n 阶楼梯每次可以爬1或2个台阶，让你实现如下代码，来判断总共有多少种方法呢:() int climbStairs(int n) { vector<int>dp(n+3,0); dp[1] = 1; dp[2] = 2; for(int i = 3; i<=n; i++){ _____________________ } return dp[n]; }

单选题

小牛刚刚学习算法，想用动态规划来实现爬楼梯问题：n 阶楼梯每次可以爬1或2个台阶，让你实现如下代码，来判断总共有多少种方法呢:()

int climbStairs(int n) {

vector<int>dp(n+3,0);

dp[1] = 1;

dp[2] = 2;

for(int i = 3; i<=n; i++){

_____________________

}

return dp[n];

}

dp[i]=dp[i]+dp[i-2];

dp[i]=dp[i-1]+dp[i-2];

dp[i]=max(dp[i],dp[i-1]);

dp[i]=max(dp[i-1],dp[i-2]);

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记