石子游戏 V

/*
题目思路：
我们可以使用Java Stream和动态规划来解决这个问题。与传统方法类似，我们可以使用前缀和数组来快速计算区间的和，并使用流操作来遍历和计算动态规划的状态。
*/

import java.util.stream.IntStream;

public class StoneGameStream {
    public int stoneGameV(int[] stoneValue) {
        int n = stoneValue.length;
        int[] prefixSum = new int[n + 1];
        IntStream.range(0, n).forEach(i -> prefixSum[i + 1] = prefixSum[i] + stoneValue[i]);
        int[][] dp = new int[n][n];
        IntStream.range(1, n).forEach(len -> {
            IntStream.range(0, n - len).forEach(i -> {
                int j = i + len;
                IntStream.range(i, j).forEach(k -> {
                    int leftSum = prefixSum[k + 1] - prefixSum[i];
                    int rightSum = prefixSum[j + 1] - prefixSum[k + 1];
                    if (leftSum < rightSum) {
                        dp[i][j] = Math.max(dp[i][j], leftSum + dp[i][k]);
                    } else if (leftSum > rightSum) {
                        dp[i][j] = Math.max(dp[i][j], rightSum + dp[k + 1][j]);
                    } else {
                        dp[i][j] = Math.max(dp[i][j], leftSum + Math.max(dp[i][k], dp[k + 1][j]));
                    }
                });
            });
        });
        return dp[0][n - 1];
    }
}