题解 | #贪吃牛#
贪吃牛
https://www.nowcoder.com/practice/ae6261c872724fda8913b0377e85f6ab
所用知识
动态规划
所用语言
Java
解题思路
1.确定dp数组和下标含义 dp数组是牛吃草的解法
2.确定递推公式 dp[i] = dp[i - 1] + dp[i - 2]
3.dp数组初始化 dp[1] = 1; dp[2] = 2;
4.确定遍历顺序 遍历顺序从第三个开始
5.举例推导dp数组
完整代码
public int eatGrass (int n) {
// write code here
int[] dp =new int[100];
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n];
}
#动态规划#