分汤

/*
 * 思路：
 * 使用Java Stream的方式实现相同的逻辑。
 * 我们依然用dp数组来记录每个状态的概率，并通过流式操作计算dp[n][n]。
 */
import java.util.stream.IntStream;

public class SoupServingsStream {
    public double soupServings(int n) {
        if (n > 5000) return 1.0;
        int size = (n + 24) / 25;
        double[][] dp = new double[size + 1][size + 1];
        IntStream.rangeClosed(0, size).forEach(i -> {
            IntStream.rangeClosed(0, size).forEach(j -> {
                if (i == 0 && j == 0) {
                    dp[i][j] = 0.5;
                } else if (i == 0) {
                    dp[i][j] = 1.0;
                } else if (j == 0) {
                    dp[i][j] = 0.0;
                } else {
                    dp[i][j] = 0.25 * (getDP(dp, i - 4, j) + getDP(dp, i - 3, j - 1) + getDP(dp, i - 2, j - 2) + getDP(dp, i - 1, j - 3));
                }
            });
        });
        return dp[size][size];
    }

    private double getDP(double[][] dp, int i, int j) {
        if (i < 0) i = 0;
        if (j < 0) j = 0;
        return dp[i][j];
    }
}