已知爬楼梯问题规则为：每次可以爬1阶或者2阶台阶，求爬到第n阶台阶总共有多少种不同的方法。下列用C++动态规划实现该问题的相关说法中，正确的是？

iz772314 单选题 共 个子题
A

状态转移方程可以定义为dp[i] = dp[i-1] + dp[i-2]，其中dp[i]表示爬到第i阶的方法数，初始条件为dp[1] = 1，dp[2] = 2

B

该问题的动态规划实现空间复杂度最低为O(n)，无法进一步优化

C

该问题只能用自底向上的递推方式实现动态规划，不能用记忆化搜索实现

D

该问题用动态规划求解的时间复杂度为O(2^n)，和暴力递归解法效率一致

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧