盾神与砝码称重

题目 1548: [蓝桥杯][算法提高VIP]盾神与砝码称重

时间限制: 1Sec 内存限制: 128MB 提交: 1021 解决: 354

题目描述
有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。

数据规模和约定
1< =n< =24, 1< =m< =10.
输入
第一行为两个数，n和m。
第二行为n个数，表示这n个砝码的重量。
第三行为m个数，表示这m个物品的重量。
输出
输出m行，对于第i行，如果第i个物品能被称出，输出YES否则输出NO。
样例输入
4 2
1 2 4 8
15 16
样例输出
YES
NO

import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	public static boolean result=false;//最终结果
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int FaMa[]=new int[n];
		int WuPin[]=new int[m];
		for (int i = 0; i <n; i++) {//砝码
			FaMa[i]=sc.nextInt();
		}
		for (int i = 0; i <m; i++) {//物品
			WuPin[i]=sc.nextInt();
		}
		for (int i = 0; i < WuPin.length; i++) {
			F(FaMa,0,0,WuPin[i]);
			if (result) {
				System.out.println("YES");
				result=false;
			}else {
				System.out.println("NO");
			}
		}
		
		
	}
	//砝码数组，第n个砝码，物品对面的砝码重量，物品重量
	public static void F(int []fama,int n,int fw,int ww ) {
		//天平左右相等时
		if (ww==fw) {
			result=true;
			return ;
		}
		//当前所有砝码使用完
		if (n==fama.length) {
			return ;
		}
		//三种情况
		F(fama,n+1,fw+fama[n],ww);
		F(fama,n+1,fw,ww);
		F(fama,n+1,fw,ww+fama[n]);
	}
	
	
	}