#3883. [GESP202603 六级 C++] 第 15 题
[GESP202603 六级 C++] 第 15 题
元宵节晚上,小朋友沿着一条发光石板路前进,每次可向前走 1 块或 2 块石板。动态规划定义如下:dp[i] = dp[i - 1] + dp[i - 2],下面关于 dp[i] 的含义最合适的是( )。
{{ select(1) }}
- 走到第
i块石板的不同走法数量 - 走到第
i块石板时,已经走过的石板总数 - 从第
i块石板走回起点的最少步数 - 从第
i块石板走回起点的最大步数