算法模板:递归的总结,指数枚举,全排列,组合问题

这篇博客总结了三种基于递归的算法问题:指数形式的枚举、全排列和组合问题。对于指数枚举,通过递归树分析并利用数组记录状态;全排列同样利用递归,考虑数字使用状态和字典序;组合问题则结合递归和剪枝优化,记录选择路径并确保字典序。
摘要由CSDN通过智能技术生成

递归的总结

这篇讨论三个排列组合的问题:
1、指数形式的枚举;
2、全排列问题;
3、组合问题‘

指数形式的枚举

题目描述
从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。

#include<iostream>

using namespace std;

const int N = 16;
int used[N],n;

void dfs(int u)
{
   
    if(u>n)
    {
   
        for(int i = 1; i <= n ; i ++ )
            if(used[i] == 1)printf("%d ",i);
        puts("");
        return ;
    }
    
    used[u] = 2;
    dfs(u+1);
    used[u] = 0;
    
    used[<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值