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 　　　　

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