HDOJ.1342 Lotto （DFS）

Lotto [从零开始DFS(0)]

点我挑战题目

从零开始DFS
HDOJ.1342 Lotto [从零开始DFS(0)] — DFS思想与框架/双重DFS
HDOJ.1010 Tempter of the Bone [从零开始DFS(1)] —DFS四向搜索/奇偶剪枝
HDOJ(HDU).1015 Safecracker [从零开始DFS(2)] —DFS四向搜索变种
HDOJ(HDU).1016 Prime Ring Problem (DFS) [从零开始DFS(3)] —小结：做DFS题目的关注点
HDOJ(HDU).1035 Robot Motion [从零开始DFS(4)]—DFS题目练习
HDOJ(HDU).1241 Oil Deposits(DFS) [从零开始DFS(5)] —DFS八向搜索/双重for循环遍历
HDOJ(HDU).1258 Sum It Up (DFS) [从零开始DFS(6)] —DFS双重搜索/去重技巧
HDOJ(HDU).1045 Fire Net [从零开始DFS(７)]—DFS练习/check函数的思想

题意分析

给出k（6 < k < 13)个数字，要求从这k个数字中选出升序的6个数字，并且按照字典序输出全部的可能，给出的k个数字已经按照升序排列好。
乍一看以为是排列组合，怎么想也想不到是用dfs来解决。按照这个数字选或者不选的逻辑，以为是dp什么的。最后看了题解才知道用dfs的方法做，也算是长见识了。作为dfs的第一道题，好好写，纪念一下。
dfs一般采用递归写法，或许是相比于bfs更加好写吧，所以能用dfs写的都用dfs了。
既然是深度优先，思路就是沿着一条路一直走，直到走到死胡同，原路返回，返回到有多条道路的地方换其他路走。直到这条支路全部都访问过了，按照原路返回，回到起点，如果起点还有别的支路，那么继续访问，反之结束整个搜索过程。