C语言回溯法实现组合数从N个数中选择M个数

  

前言   

在平时的算法的题目中,时常会遇到组合数相关的问题,暴力枚举,在N个数中挑个选米数出来。利用的循环也可以处理,但是可拓展性不强,于是写这个模板供以后参考。

  

两个函数和全局变量可以直接用。

  

代码:         # include   # include      #定义N 10,,,//被选择的数目   #定义5米,,,//要选出来的数目      使用名称空间性病;   int vis (N + 1);,,,//标志,   int ans=0;,,,//含有的组合数的数量   int num [M + 1];,,,//选出来的数放在num数组里面      空白解决(){,,,,,,//在解决函数里面处理   for (int i=1;i      

 C语言回溯法实现组合数从N个数中选择M个数

  

可以发现利用回溯法挑选的有一个优势在于,输出的数组是经过排序的。

C语言回溯法实现组合数从N个数中选择M个数