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