砍竹子 II

/*
 * 题目思路：
 * 将一根长度为 bamboo_len 的竹子分成若干段，每段的长度都是正整数。
 * 我们需要找到分割方式，使得这些段的长度乘积最大。
 * 可以利用动态规划来解决这个问题，dp[i] 表示将长度为 i 的竹子分割成若干段后的最大乘积。
 * 递推公式为：dp[i] = max(j * (i - j), j * dp[i - j])，其中 j 从 1 遍历到 i-1。
 * 使用 Java Stream 处理循环。
 */

import java.util.stream.IntStream;

public class BambooCuttingStream {
    public static int maxProduct(int bamboo_len) {
        int MOD = 1000000007;
        int[] dp = new int[bamboo_len + 1];
        dp[0] = 0;
        dp[1] = 0;
        for (int i = 2; i <= bamboo_len; i++) {
            final int finalI = i;
            dp[i] = IntStream.range(1, i).map(j -> Math.max(j * (finalI - j), j * dp[finalI - j])).max().orElse(0) % MOD;
        }
        return dp[bamboo_len];
    }

    public static void main(String[] args) {
        System.out.println(maxProduct(12)); // 输出 81
    }
}