本篇内容介绍了“回溯算法之怎么求组合”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
回溯算法大家是不是已经快忘了，还记得组合问题应该怎么求了么?哈哈哈
回溯算法其实就是暴力搜索，既然是暴力搜索为什么要非要用回溯呢?因为一些问题能暴力搜索出就不错了，找不出更好的办法。
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。
如果用for循环嵌套一层一层去解决这个问题，如果n为100，k为50呢，那就50层for循环，此时就发现单纯的暴力不可以了。
回溯算法就登场了。
回溯算法中的用递归来做for循环层叠嵌套(可以理解是开k层for循环)
每一次的递归中嵌套一个for循环，那么递归就可以解决多层嵌套循环的问题了。
我在文章回溯算法：求组合问题! 中，同时还给出了回溯三部曲。按照这个方法来，就发现回溯算法其实并不难咯。
题目链接：https://leetcode-cn.com/problems/combinations/
回溯算法模板如下：
void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) { 处理节点; backtracking(路径，选择列表); // 递归 回溯，撤销处理结果 } }“回溯算法之怎么求组合”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站，小编将为大家输出更多高质量的实用文章！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
