组合优化中的全排列生成方法

组合优化中的全排列生成

之前有同学遇到组合优化（如0-1优化）问题，想采用穷举法，那么首先就要穷举产生所有的组合。

以0-1优化为例，假设当前有3个item，每个item有“选”或“不选”两种状态，那么所有可能的8方案为：

item1	item2	item3
0	0	0
0	0	1
0	1	0
1	0	0
0	1	1
1	0	1
1	1	0
1	1	1

显然，当item数较小时，我们可以用多层for循环来穷举产生所有方案，但是当item较大时，多层for嵌套的方法则不可行。
对于Matlab，可以选择用第三方函数allcomb() 来产生全组合，
allcomb() 源码下载地址：