组合总和 Ⅳ

/*
 * 思路：使用Java Stream来实现与上面相同的动态规划解决方案。
 * 我们定义dp数组来存储每个总和的组合数。
 * 对于每个数num，如果i - num >= 0，那么我们可以将dp[i-num]的组合数加到dp[i]上。
 */
import java.util.Arrays;

public class Solution {
    public int combinationSum4(int[] nums, int target) {
        int[] dp = new int[target + 1];
        dp[0] = 1;
        Arrays.stream(nums).forEach(num -> {
            for (int i = num; i <= target; i++) {
                dp[i] += dp[i - num];
            }
        });
        return dp[target];
    }
}