A67899. $元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走 1 块或 2 块石板。动态规划定义如下：dp[i] = dp[i - 1] + dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（）。$

单选题

知识点

动态规划递推关系状态定义

题目描述

元宵节晚上，小朋友沿着一条发光石板路前进，每次可向前走 1 块或 2 块石板。动态规划定义如下： dp[i] = dp[i - 1] + dp[i - 2] ，下面关于 dp[i] 的含义最合适的是（ ）。

走到第 i 块石板的不同走法数量

走到第 i 块石板时，已经走过的石板总数

从第 i 块石板走回起点的最少步数

从第 i 块石板走回起点的最大步数

上一题下一题