NYOJ 325 zb的生日

zb的生日

 

import java.util.Scanner;

public class  Main{//搜索-深搜

	static int min=0,n;

	public static void main(String[] args) {

		Scanner input=new Scanner(System.in);

		while(input.hasNext()){

			n=input.nextInt();

			min=Integer.MAX_VALUE;

			int a[]=new int[n];

			for(int i=0;i<n;i++)

				a[i]=input.nextInt();

			dfs(a,0,0,0);

			System.out.println(min);

		}

	}

	private static void dfs(int[] a, int i, int j, int k) {

		if(i==n){

			int b=Math.abs(j-k);

			if(b<min)

				min=b;

			return;

		}

		dfs(a,i+1,j+a[i],k);

		dfs(a,i+1,j,k+a[i]);

	}

}