购买水果需要的最少金币数 II

/*
题目：购买水果需要的最少金币数 II
题目思路：
1. 初始化一个dp数组，其中dp[i]表示到达i重量时的最小金币数。
2. 遍历每个水果的重量和对应的金币数。
3. 对于每个水果，从总重量的末尾开始向前遍历，更新dp数组。
4. 最后，返回dp数组中表示总重量的最小金币数。
使用Java Stream：
*/
import java.util.stream.IntStream;
public int minCostToBuyFruits(int[] weight, int[] cost, int totalWeight) {
    int[] dp = IntStream.generate(() -> Integer.MAX_VALUE).limit(totalWeight + 1).toArray();
    dp[0] = 0;
    IntStream.range(0, weight.length).forEach(i ->
        IntStream.iterate(totalWeight, j -> j >= weight[i], j -> j - 1).forEach(j -> {
            if (dp[j - weight[i]] != Integer.MAX_VALUE) {
                dp[j] = Math.min(dp[j], dp[j - weight[i]] + cost[i]);
            }
        })
    );
    return dp[totalWeight] == Integer.MAX_VALUE ? -1 : dp[totalWeight];
}