2016年11月9日

dfs枚举

摘要： 深度优先搜索(DFS,Depth-First Search)是搜索手段之一。它从某个状态开始，不断的转移状态知道无法转移，然后退回到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。 问题给定整数a1,a2...an,判断是否可以从中选出若干数，使它们的和恰好为k。 1<=n<=20 阅读全文

posted @ 2016-11-09 20:37 远搏 阅读(928) 评论(0) 推荐(0)

导航