哆啦哆

分类

/ 注册

全部文章（共1篇）

题解 | #贪吃牛#

一、知识点动态规划、斐波那契数列二、文字分析 1.定义数组元素的含义定义数组dp[i]含义，表示这头牛吃完这i块草料有dp[i]种不同的方式。 2.确定决策并写出状态转移方程假设我们已知吃完1~n-1块草料的不同的方式，如何求出吃完n块草料的方式？由于一头牛一次只能吃1块或者2块草料。所以...

2023-07-21

1 289