(每日算法)LeetCode --- Combinations (组合数)

标签：style   blog   http   io   ar   color   os   sp   for   

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,
If n = 4 and k = 2, a solution is:

[
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

//这是一个数学组合问题，即从n个数中随机选出k个数。可以用递归回溯来实现
<pre>//1 递归一次，填入一个数字
//2 填入的数字，不能是小于当前数字的值，防止重复
//3 回溯：记得pop_back()最后加上的一个数字，回溯到上一层。
//4 结束条件：填写够了k个数字的时候，当前填写完毕，回溯
//回溯的核心就是针对一种可能的情况[1]、[2]或者[3],push_back进来一个元素
//[1]会push_back[2]、[3]、[4]中的一个，然后再针对[1,2]进行_combine的调用
//这样进行增量调用。调用之后要pop_back().这样，[1,2]就回到[1],才可能会
//push_back进来[3]，这样回溯即可。

(每日算法)LeetCode --- Combinations (组合数)

标签：style   blog   http   io   ar   color   os   sp   for   

原文地址：http://blog.csdn.net/yapian8/article/details/41650989