dfs的一点注意事项

娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。
　　她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。
　　娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。
　　琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。
　　“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”
　　琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组A和B，满足以下条件：
　　1：每一次只能操作一个数，即只取出一个数分入A中或B中；
　　2：每一次操作完成后，A中数之和与B中数之和的差不能超过r。
　　新时代的丘比特们啊，帮帮娜娜吧！
输入格式
　　输入共两行。
　　第一行包括两个正整数n和r，n表示琦琦一共给了n个数，r的意义见题目描述。
　　第二行包括n个正整数，分别表示琦琦给的n个数。
输出格式
　　输出共两行，分别把A与B两组数按从小到大输出。
　　注意输入中n个数的第一个必须分入A组。
　　琦琦保证这样的输出唯一。
样例输入
4 10
9 6 4 20
样例输出
4 6 9
20

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	static int N;
	static int R;
	static int a=0;
	static int b=0;
	static int vis[];
	static int A[];
	static int B[];
	static int flag1 = 0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		N = n;
		int r = scanner.nextInt();
		R = r;
		int narray[] = new int[n];
		for (int i = 0; i < narray.length; i++) {
			narray[i] = scanner.nextInt();
		}
		A = new int[n];
		B = new int[n];
		vis = new int[n];
		dfs(narray, 1);
	}
	
	public static int sum(int a[]) 
	{
		int sum=0;
		for(int x:a) 
		{
			sum +=x;
		}
		return sum;
	}
	
	
	
	public static boolean check(int a[],int b[]) 
	{
		boolean flag = false;
		if(Math.abs(sum(a)-sum(b))<=R) 
		{
			flag = true;
		}
		
		return flag;
		
	}
	
	public static void dfs(int narray[],int step) 
	{
		
		if(check(A, B)==false) 
		{
			return;
		}
		if(step>N) 
		{
			Arrays.sort(A, 0, a-1);
			Arrays.sort(B, 0, b-1);
			for (int i = 0; i < a; i++) {
				System.out.print(A[i]+" ");
			}
			System.out.println();
			for (int i = 0; i <b; i++) {
				System.out.print(B[i]+" ");
			}
			flag1 = 1;
			return;
			
		}
		
		for (int i = 0; i < narray.length; i++) {
			if(flag1==1) 
			{
				return;
			}
			
				if(vis[i]==0) 
				{
					A[a++] = narray[i];
					vis[i] = 1;
					dfs(narray, step+1);
					A[--a] = 0;
					vis[i] = 0;
				}
			
				
			
		}
		
		for (int i = 0; i < narray.length; i++) {
			if(flag1==1) 
			{
				return;
			}
			if(a==0) 
			{
				return;
			}
//			if (check(A, B)==false) {
//				continue;
//			}
				if(vis[i]==0) 
				{
					B[b++] = narray[i];
					vis[i] = 1;
					dfs(narray, step+1);
					B[--b] = 0;
					vis[i] = 0;
				}
			
			
				
		}
		
	}

}

本题dfs中的结束条件有两个，一个是两和小于R，还有一个是深度到底都遍历完了。触发条件要直接结束，无需再进行试探。N皇后的方向可以试
参考的网上别的博主的代码地址