砍竹子 I

/*
 * 题目思路：
 * 使用 Java Stream API 来实现动态规划。
 * 由于 Java Stream 并不适合直接处理带有副作用的动态规划问题，
 * 因此，我们还是需要依赖数组存储中间结果。
 */
import java.util.stream.IntStream;
public class Solution {
    public int integerBreak(int bamboo_len) {
        int[] dp = new int[bamboo_len + 1];
        dp[1] = 1;
        IntStream.rangeClosed(2, bamboo_len).forEach(i -> 
            IntStream.range(1, i).forEach(j -> 
                dp[i] = Math.max(dp[i], Math.max(j * (i - j), j * dp[i - j]))
            )
        );
        return dp[bamboo_len];
    }
}