单选题 适中
#16711

元宵节晚上,小朋友沿着一条发光石板路前进,每次可以向前走1 块或2 块石板。若dp[i] = dp[i - 1]+ dp[i - 2],下面关于dp[i] 的含…

元宵节晚上,小朋友沿着一条发光石板路前进,每次可以向前走1 块或2 块石板。若dp[i] = dp[i - 1]+ dp[i - 2],下面关于dp[i] 的含义最合适的是()。

未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
分析递推关系 dp[i] = dp[i-1] + dp[i-2] 的构成机制。当前状态的值由前两个状态的值相加得到,表明每一步的结果依赖于前两步结果的累积。考虑行走过程中的选择:到达第 i 块石板的方式可以从第 i-1 块走1步,或从第 i-2 块走2步。因此,到达第 i 块的路径数等于到达前两块石板路径数之和。该递推形式与路径计数问题中的状态转移一致,反映的是不同决策路径的叠加方式。