#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 块石板走回起点的最大步数