蓝桥杯算法提高VIP-盾神与砝码称重-题解（Java代码）

解题思路:这个题目，我以为砝码都应该加到一边，然后提交的时候才知道是错的然后看别人的我发现要二边都要加，要是相等了就yes，要是不相等就no。

              二边都要加，那就要循环的调用到自己本身，所以要比大小，分三种情况

               1.左边是不是大于右边，2.左边是不是等于右边，3.左边是不是小于右边，就这样一直调用，直到砝码用完就是零界值，

               砝码用完也有二种情况

                1.左边等于右边，2.左边大于右边，

                具体看代码

注意事项:

参考代码:

import java.util.Scanner;
public class Main {
    /** 标记是否能称出来 */
    static boolean aBoolean;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
        }
        int weight;
        for (int i = 0; i < m; i++) {
            weight = scanner.nextInt();
            aBoolean = false;
            judge(0,arr,weight,0);
            if(aBoolean){
                // 防止尾部多输出一行空格
                if(i!=m-1){
                    System.out.println("YES");
                    continue;
                }
                System.out.print("YES");
            }else {
                if(i!=m-1){
                    System.out.println("NO");
                    continue;
                }
                System.out.println("NO");
            }
        }
    }
    /** 判断是否能称出来，
     * w:当前所加砝码的重量
     * arr[]:砝码重量数组
     * weight:当前物体的重量
     * n：当前所放砝码的个数*/
    private static void judge(int w,int[] arr, int weight,int n) {
        // 如果重量达到了，就可以称出来
        if(w == weight){
            aBoolean = true;
            return;
        }
        // 如果所有的砝码用完了还不能称出来
        if(n == arr.length){
            return;
        }
        // 当前砝码放在物体另一边
        judge(w + arr[n],arr,weight,n+1);
        // 不放当前砝码
        judge(w,arr,weight,n+1);
        // 当前砝码放在物体这一边
        judge(w - arr[n],arr,weight,n+1);
    }
}