题解 | #贪吃牛# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    public int eatGrass (int n) {
        // write code here
        if (n <= 0) {
            return 0;
        }
        if (n == 1 || n == 2) {
            return n;
        }
        int[] dp = new int[n + 1];
        dp[1] = 1;
        dp[2] = 2;
        for (int i = 3; i <= n; i++) {
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }
}

编程语言是Java。

该题考察的知识点是动态规划。

代码的文字解释：

• eatGrass方法接受一个整数n作为参数，并返回一个整数。
• 首先进行边界判断，如果n小于等于0，则返回0；如果n等于1或2，则返回n。
• 创建一个长度为n+1的整型数组dp，用于记录吃草的方案数。
• 初始化dp[1]和dp[2]为1和2，表示只有一块草和两块草时的方案数。
• 从i=3开始，使用循环计算dp[i]的值，通过将前一天吃完剩下的草数和前两天吃完剩下的草数相加，得到今天吃完剩下的草数。
• 最后返回dp[n]，即最终的方案数。