【排队买票】 （Java代码）

DFS暴力枚举即可

解题思路:

注意事项:

参考代码:

import java.math.BigDecimal;
import java.math.BigInteger;
import java.math.RoundingMode;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.Map;
import java.util.Scanner;
public class Main {
	static int[] arr=new int[10];
	static int[] arr2=new int[10];
	static int[] vis=new int[10];
	static int m;
	static int count;
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		m=sc.nextInt();
		int n=sc.nextInt(),k=sc.nextInt();
		for(int i=0;i<n;i++){arr[i]=1;}
		for(int i=n;i<m;i++){arr[i]=2;}
		DFS(0);
		System.out.println(count);
		
	}	
	public static void DFS(int n){
		if(n==m){
			int sum=0;
			for(int i=0;i<m;i++){
				if(arr2[i]==1){
					sum++;
				}
				else{
					sum--;
					if(sum<0){
						return ;
					}
				}
			}
			count++;
//			for(int i=0;i<m;i++){
//				System.out.print(arr2[i]);
//			}
//			System.out.println();
		}
		else{
			for(int i=0;i<m;i++){
				if(vis[i]==0){
					vis[i]=1;
					arr2[n]=arr[i];
					DFS(n+1);
					vis[i]=0;
				}
			}
		}
	}
}