回溯算法之[1,2,3]生成各种组合形式

àì夳堔傛蜴生んèń 2023-01-04 13:10 8阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]

void addAllGroups(int i, vector<int>& nums,vector<int>&item,vector<vector<int>>& result)
    { 
    	if (i >= nums.size()) return;
    	item.push_back(nums[i]);
    	result.push_back(item);
    	addAllGroups(i + 1, nums,item, result);
    	item.pop_back();
    	addAllGroups(i + 1, nums,item, result);
    }

位操作实现：

vector<vector<int>> subsets(vector<int>& nums)
    { 
    	vector<vector<int>> result;
    	int allSet = 1 << nums.size();
    	for (int i = 0; i < allSet; i++)
    	{ 
    		vector<int> item;
    		for (int j = 0; j < nums.size();j++)
    		{ 
    			if (i & (1 << j))
    			{ 
    				item.push_back(nums[j]);
    			}
    		}
    		result.push_back(item);
    	}
    	return result;
     }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]: /images/20221119/cc2f229b415a4f46a57bbeb6be103e50.png

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 77. 组合（回溯算法）

77. 组合题目解题思路代码题目给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。 ![在这里插入图片描述

以你之姓@/ 2023年10月05日 19:47/ 0 赞/ 8 阅读

相关 LeetCode回溯算法组合问题——77.组合

一、题目描述： [77. 组合![icon-default.png_t_M5H6][]https://leetcode.cn/problems/combinations/

心已赠人/ 2023年10月03日 19:29/ 0 赞/ 56 阅读

相关回溯算法：排列与组合详解

回溯算法，本质上是一种穷举算法，属于暴力搜索算法的一种。它虽然可以使用剪枝进行优化，仍不高效，但却实用。它往往能够解决可以抽象成树形结构的问题，亦可以认为是使用 K 层 for

淡淡的烟草味﹌/ 2023年09月30日 12:37/ 0 赞/ 67 阅读

相关 LeetCode回溯算法组合问题——40.组合总和II

一、题目描述： [40. 组合总和 II][40. _ II] 给定一个候选人编号的集合 `candidates` 和一个目标数 `target` ，找出 `candi

古城微笑少年丶/ 2023年09月28日 15:24/ 0 赞/ 39 阅读

相关 LeetCode回溯算法组合问题——39.组合总和

一、题目描述： [39. 组合总和][39.] 给你一个无重复元素的整数数组 `candidates` 和一个目标整数 `target` ，找出 `candidat

浅浅的花香味﹌/ 2023年09月28日 15:24/ 0 赞/ 27 阅读

相关回溯算法-括号生成

[22.括号生成][22.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

Love The Way You Lie/ 2023年02月15日 10:07/ 0 赞/ 5 阅读

相关回溯算法之合法括号组合（回溯剪枝）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

忘是亡心i/ 2023年01月10日 10:00/ 0 赞/ 199 阅读

相关回溯算法之[1,2,3]生成各种组合形式

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

àì夳堔傛蜴生んèń/ 2023年01月04日 13:10/ 0 赞/ 9 阅读

相关什么是回溯算法？组合问题理解回溯

回溯算法与深度优先遍历对比什么叫回溯算法组合总和解释总结 > 来源：公众号（数据结构和算法）什么叫回溯算法对于回溯

小灰灰/ 2022年11月18日 13:57/ 0 赞/ 286 阅读

相关回溯组合排列生成 LeetCode

回溯组合排列生成算法题目 [77. 组合][77.] 给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例: 输入:

╰半橙微兮°/ 2022年10月29日 04:26/ 0 赞/ 238 阅读