第30890题 单选题
下列关于C++实现爬楼梯动态规划问题的说法中，正确的是？

爬楼梯是经典动态规划入门问题：假设你正在爬楼梯，需要爬 n（n为正整数）阶才能到达楼顶，每次你可以爬 1 或 2 个台阶，请问共有多少种不同的方法爬到楼顶？

A

该问题的动态规划转移方程是固定的，只能写为dp[i] = dp[i-1] + dp[i-2]

B

使用滚动变量优化的动态规划实现，可将空间复杂度从O(n)降低到O(1)，计算结果与未优化版本完全一致

C

动态规划实现时，初始条件无论设置为dp[0]=0、dp[1]=1还是dp[0]=1、dp[1]=1，最终得到的dp[n]结果都相同

D

该问题的动态规划实现时间复杂度为O(2^n)，和暴力递归实现的时间复杂度一致

程序运行统计
暂无判题统计
知识点：
C++基础-动态规划实现
提交0次 正确率0.00%
答案解析
上一题 下一题