完全背包问题,体积为n,不断往背包里面放i * i import java.util.*; public class Main { public static void main(String[] args) { Scanner reader = new Scanner(System.in); int n = reader.nextInt(); // init // dp[i] = dp[i - j * j] + 1 int[] dp = new int[n + 1]; Arrays.fill(dp, Integer.MAX_VALUE); dp[0] = 0; for (int i = 1;...