77. 组合

重点:

  1. 本题是组合 Cnk ; 而排列是 Ank 时间复杂度 差了一个  k! 

  

   2. 这点差异体现在递归时,递归路径的选择,只选取比当前i大的数    curNums[:i] + curNums[i+1:]   ->  curNums[:i]

回溯算法:

  1.  递归出口 : Length == k

  2.  递归路径: for num in nums

  3.  递归函数

  4. deliverable : res [ ]  

原文地址:https://www.cnblogs.com/ChevisZhang/p/13595190.html