码迷,mamicode.com
首页 > 其他好文 > 详细

Combinations

时间:2015-03-09 12:46:28      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

Combinations

问题:

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

思路:

  dfs + 回溯

我的代码:

 

学习之处:

  • 常见的dfs+回溯模板

  

void dfs()
{
     for(所有情况)
     {
            采用情况
            dfs()
            不采用情况    
     }                   
}    

Combinations

标签:

原文地址:http://www.cnblogs.com/sunshisonghit/p/4323125.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!