题解 | #贪吃牛#
贪吃牛
https://www.nowcoder.com/practice/ae6261c872724fda8913b0377e85f6ab
1.考察知识点：
动态规划
2.编程语言：
C
3.解题思路：
第一步：定义动态规划数组dp[n+1];
第二步：状态转移方程dp[n] =dp[n-1]+dp[n-2]
第三步：初态边界值：dp[1] = 1 dp[2] = 2
4.完整代码：
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return int整型
*/
int eatGrass(int n ) {
// write code here
int dp[n+1];
dp[0] = 0;
dp[1] = 1;
dp[2] = 2;
for(int i=3;i<=n;i++)
{
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n];
}
#面试高频TOP202#
海康威视公司福利 1261人发布
查看7道真题和解析
