我是用动态规划的常用解题思路来解的: for 状态1 in 状态1的所有取值: for 状态2 in 状态2的所有取值: for ... dp[状态1][状态2][...] = 择优(选择1,选择2...) 不过在这之前先找到了数组的最大公因数,让各数据除以公因数,最后计算的结果乘以公因数就可以了,下面是具体代码: import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main ...