三道枚举类型题（指数型、组合型、排列型）

CodePanda@GPF

于 2022-09-01 23:04:12 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛进阶指南文章标签：深度优先算法 java

本文链接：https://blog.csdn.net/qq_43478694/article/details/126652607

文章目录

1. 指数型枚举
2. 组合型枚举
3. 排列型枚举

1. 指数型枚举

在这里插入图片描述

n个数，最少可以选择0个，最多可以选择n个，定义一个选择数组vis, vis[i]为true表示选择数字i, 一共有 $2^n$ 种情况，当递归的层数达到n时，输出选择的结果

import java.util.Scanner;
public class Main {
   
   
    public static void main(String[] args){
   
   
        int n;
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
   
   
            n=sc.nextInt();
            boolean[] vis=new boolean[n+1];
            dfs(n,vis,1);
        }
	}
    public static void dfs(int n,boolean[] vis,int index){
   
   
        if(index>n){
   
   //index==n+1  index==n时还需要添加
            for(int i=1;i<=n;i++){
   
   
                if