题解 | #训练聪明的牛II# java

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @param totalWeight int整型
     * @return int整型
     */
    public int minEatTimes (int[] weights, int totalWeight) {
        // write code here
        int[] f = new int[totalWeight + 1];
        Arrays.fill(f, totalWeight + 1);
        f[0] = 0;
        for (int i = 1; i <= totalWeight; i++) {
            for (int weight : weights) {
                if (weight <= i)
                    f[i] = Math.min(f[i], f[i - weight] + 1);
            }
        }
        return f[totalWeight] > totalWeight ? -1 : f[totalWeight];
    }
}

该代码所用的编程语言是Java。

知识点：

• 动态规划（Dynamic Programming）
• 数组（Array）

代码解释大纲：

1. 导入所需的包。
2. 创建一个名为Solution的类。
3. 在Solution类中定义一个名为minEatTimes的公共方法，接收一个整型列表weights和一个整数totalWeight作为参数，并返回一个整数。
4. 在方法内部，首先创建一个整型数组f，长度为totalWeight + 1，并使用Arrays.fill()方法将所有元素初始化为totalWeight + 1。
5. 将f[0]设置为0，表示当目标重量为0时，不需要吃任何东西。
6. 使用两层循环，外层循环遍历目标重量范围（从1到totalWeight），内层循环遍历给定的重量列表weights。
7. 对于每个目标重量和每个重量值，如果当前重量小于等于目标重量，则更新f[i]为f[i - weight] + 1和f[i]之间的较小值。
8. 循环结束后，若f[totalWeight]仍然大于totalWeight，表示无法凑出目标重量，返回-1；否则，返回f[totalWeight]作为结果。
9. 方法执行完毕，结束代码。