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

第31920题单选题

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

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

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

程序运行统计

暂无判题统计

知识点：

C++算法实现-动态规划基础

提交0次正确率0.00%

答案解析