随笔分类 - DS&Algorithms
Useful and efficient data structures and algorithms comes handy when needed. C++ or Java implementation and a brief explanation.
摘要：参考资料：http://blog.csdn.net/sharpdew/article/details/755074实际上这个算法的思路就是如下，举例说明比较直观一些，比如说计算{1,2,3,4,5}的3位组合搜索过程如下 以order数组的内容为例，order[1]就指向a[0]，order[2]指向a[1]以此类推 order是一个数组，用来存放组合数在a[]中下标，order[0]作为一个flag来控制迭代循环何时结束，order[i]表示a[i-1]，通过修改order的内容来寻找组合，实际上跟直接找a[i]的组合是一样的 下划线表示回溯，黑体表示新的值，不符合要求的搜索结果用划掉...
阅读全文