使用Python动态规划数组解决爬楼梯问题时，下列描述正确的是？

ic378326 单选题共个子题

爬楼梯问题定义为：共有n阶楼梯，每次可以选择爬1阶或2阶，求爬到第n阶的总爬法数。若定义dp数组中dp[i]表示爬到第i阶楼梯的总爬法数，以下选项描述正确的是：

初始化dp[] =、dp[1] = 1，状态转移方程为dp[i] = dp[i-1] + dp[i-2] (i≥2)

初始化dp[1] = 1、dp[2] = 2，状态转移方程为dp[i] = dp[i-1] * dp[i-2] (i≥3)

初始化dp[1] = 1、dp[2] = 2，状态转移方程为dp[i] = dp[i-1] + dp[i-2] (i≥3)，若求解n=5的爬法数，需创建长度为6的dp数组

使用动态规划数组解决该问题时，必须创建长度恰好为n的数组，无法进行空间优化

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析