2015年10月9日
减治求有重复元素的全排列
摘要： 求n个元素的全排列的所有解可以用减治法：每次拎出一个数做前缀，对剩下的元素再求全排列，直至只剩一个元素。代码源自《算法分析与设计（王晓东）》，复杂度O(n！) 1 //输出k~m的所有全排列 2 void perm(int k,int m) 3 { 4 if(k==m) 5 { 6 ... 阅读全文
posted @ 2015-10-09 01:58 helena_wang 阅读(1756) 评论(0) 推荐(1) 编辑