在C++实现经典爬楼梯动态规划问题（每次可走1阶或2阶，求到达第n阶的总方法数）时，下列说法正确的是？

kn183428 单选题 共 个子题
A

dp数组的标准定义为到达第i阶的总方法数，初始条件需设置为dp[0]=0、dp[1]=1、dp[2]=3

B

该问题的状态转移方程为dp[i] = dp[i-1] + dp[i-2]，常规实现时间复杂度为O(n)，空间复杂度可优化至O(1)

C

该问题只能使用动态规划算法实现，无法通过递归回溯法求解

D

使用动态规划解决该问题时仅需要考虑最优子结构特性，不需要处理重叠子问题

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