蓝桥杯备考:搜索算法之枚举子集

这是我们的决策树,我们要自己搞定递归函数

cpp 复制代码
#include <iostream>
using namespace std;

string ret;
int n;
void dfs(int pos)
{
	if(pos>n)
	{
		cout << ret << endl;
		return;
	}
	ret+='N';
	dfs(pos+1);
	ret.pop_back(); 
	
	ret+='Y';
	dfs(pos+1);
	ret.pop_back(); 
}
int main()
{
	cin >> n;
	dfs(1);
}
相关推荐
蒙奇D索大10 分钟前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom14 分钟前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww18 分钟前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理
trust Tomorrow1 小时前
每日一题-力扣-2278. 字母在字符串中的百分比 0331
算法·leetcode
Lecea_L2 小时前
你能在K步内赚最多的钱吗?用Java解锁最大路径收益算法(含AI场景分析)
java·人工智能·算法
Tony882 小时前
热题100 - 394. 字符串解码
java·算法
图灵科竞社资讯组2 小时前
DFS/BFS简介以及剪枝技巧
深度优先·剪枝·宽度优先
Lecea_L2 小时前
🔍 找到数组里的“节奏感”:最长等差子序列
java·算法
是Dream呀2 小时前
ResNeXt: 通过聚合残差变换增强深度神经网络
人工智能·算法
学习2年半2 小时前
53. 最大子数组和
算法