动态规划定义每次走1或2块石板的问题中dp[i]=dp[i-1]+dp[i-2]，dp[i]的最合适含义是？

第20865题单选

动态规划定义每次走1或2块石板的问题中dp[i]=dp[i-1]+dp[i-2]，dp[i]的最合适含义是？

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

算法基础-动态规划状态定义算法基础-状态转移方程分析

提交0次正确率0.00%

答案解析