目标和

/*
 * 题目思路：
 * 在Java中，我们可以使用Stream来处理这种动态规划问题。
 * 我们可以通过递归和Stream来求解所有可能的表达式数量。
 */

import java.util.stream.IntStream;

public class Solution {
    public int findTargetSumWays(int[] nums, int target) {
        int sum = IntStream.of(nums).sum();
        if (Math.abs(target) > sum) return 0;
        int[] dp = new int[2 * sum + 1];
        dp[sum] = 1;
        for (int num : nums) {
            int[] next = new int[2 * sum + 1];
            IntStream.range(0, dp.length).filter(i -> dp[i] != 0).forEach(i -> {
                next[i + num] += dp[i];
                next[i - num] += dp[i];
            });
            dp = next;
        }
        return dp[sum + target];
    }
}