K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
爬楼梯问题定义为：共有n阶楼梯，每次可以选择爬1阶或2阶，求爬到第n阶的总爬法数。若定义dp数组中dp[i]表示爬到第i阶楼梯的总爬法数，以下选项描述正确的是：
dp[i]
初始化dp[] =、dp[1] = 1，状态转移方程为dp[i] = dp[i-1] + dp[i-2] (i≥2)
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[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数组
dp[i] = dp[i-1] + dp[i-2] (i≥3)
使用动态规划数组解决该问题时，必须创建长度恰好为n的数组，无法进行空间优化