用Java写一个程序，每个数均可表示成若干完全平方数(1,4,9,16,25…)之和，完全平方数是可重复，求出n的一种组合要求完全平方数的个数最少。 如：12 = 4 + 4 + 4; 13 = 4 + 9

好的，我可以为您提供一个 Java 程序，来实现这个功能。程序使用了动态规划的思想，具体实现如下：

import java.util.Arrays;
import java.util.Scanner;

public class MinSquareCount {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int n = scanner.nextInt();
        int[] dp = new int[n + 1];
        Arrays.fill(dp, Integer.MAX_VALUE);
        dp[0] = 0;

        for (int i = 1; i <= n; i++) {
            for (int j = 1; j * j <= i; j++) {
                dp[i] = Math.min(dp[i], dp[i - j * j] + 1);
            }
        }

        System.out.println("需要的最少完全平方数个数为：" + dp[n]);
    }
}

程序中，使用了一个长度为 n+1 的数组 dp 来记录每个数需要的最少完全平方数个数。初始化时，将 dp 数组中每个元素都赋为 Integer.MAX_VALUE，表示这个数目前还不可达。

然后，程序从 1 循环到 n，对于每个数，再从 1 循环到它的平方根，枚举每个可能的完全平方数，计算出它所需要的最少完全平方数个数，更新 dp 数组。

最后输出 dp[n]，即为需要的最少完全平方数个数。

例如，当输入 12 时，程序会输出 3，即 12 可以表示为 4+4+4 的形式，需要的完全平方数个数为 3。