完全平方数

/*
 * 思路：
 * 使用 Java Streams 来实现动态规划的解决方案。
 * 创建一个包含 [1, n] 的范围，并使用 reduce 操作来更新 dp 数组。
 * 每次遍历时，我们检查所有可能的完全平方数并更新 dp[i]。
 */
import java.util.stream.IntStream;
 
public class Solution {
    public int numSquares(int n) {
        int[] dp = new int[n + 1];
        dp[0] = 0;
        IntStream.rangeClosed(1, n).forEach(i -> {
            dp[i] = IntStream.rangeClosed(1, (int) Math.sqrt(i)).map(j -> dp[i - j * j] + 1).min().orElse(Integer.MAX_VALUE);
        });
        return dp[n];
    }
}