题解 | 数组分组

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    static boolean res=false;
    static int traceSum=0;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt(); in.nextLine();
        int[]nums=new int[n];
        int x=0,y=0;//代表a组和b组的和
        ArrayList<Integer> arr=new ArrayList<>();//其余的数字
        for(int i=0;i<n;i++){
            nums[i]=in.nextInt();
            if(nums[i]%5==0){
                x+=nums[i];
                continue;
            }
            if(nums[i]%3==0){
                y+=nums[i];
                continue;
            }
            arr.add(nums[i]);
        }
        int l=arr.size();
        int lsum=0;
        for(int i:arr){
            lsum+=i;
        }

        //现在问题转换为把l分配给x,y。相当于挑出一个子集合放到x里，该子集合的和为z
        // x+z=y+(lsum-z)=> z=(y+lsum-x)/2
        float target=(float)(y+lsum-x)/2;
        traverse(arr,0,target,new LinkedList<Integer>());
        System.out.println(res);

    }
  static  void traverse(ArrayList<Integer> arr,int start,float target, LinkedList<Integer> trace){
        //边界：trace和为target
        if(traceSum==target){res=true;return;}
        //做选择
        for(int i=start;i<arr.size();i++){
            trace.addLast(arr.get(i));
            traceSum+=arr.get(i);
            traverse(arr,i+1,target,trace);
            int r=trace.removeLast();
            traceSum-=r;
        } 
    }
}

易错点在于 target要用float来存储，计算时也要先强制转换为float