填满背包的最大价格

/*
 * 题目编号：2548
 * 题目：填满背包的最大价格
 * 思路：
 * 1. 这是一个经典的01背包问题。
 * 2. 我们需要一个数组dp，其中dp[i]表示填满容量为i的背包所能获得的最大价格。
 * 3. 对于每个物品，我们有两种选择，放入背包或者不放入背包。
 * 4. 如果不放入背包，则当前dp值不变。
 * 5. 如果放入背包，则更新dp值为dp[i - weight] + value。
 * 6. 最后dp[maxCapacity]就是我们所求的结果。
 * 使用Java Stream来实现主要是利用IntStream来简化循环。
 */
import java.util.stream.IntStream;

public class SolutionStream {
    public int fillBackpack(int maxCapacity, int[] weights, int[] values) {
        int n = weights.length;
        int[] dp = new int[maxCapacity + 1];
        IntStream.range(0, n).forEach(i -> 
            IntStream.iterate(maxCapacity, j -> j >= weights[i], j -> j - 1).forEach(j -> 
                dp[j] = Math.max(dp[j], dp[j - weights[i]] + values[i])
            )
        );
        return dp[maxCapacity];
    }
}