摘要: Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number of times.Note:All numbers (including target) will be positive integers.Elements in a combination (a1, a 阅读全文
posted @ 2014-02-08 09:20 来自海边的一片云 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 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],]这类组合问题的思路常见的一个办法就是递归。如果show(在结果里面show)那么该怎么处理,如果not show (不出现在结果里面)该怎么处理。void C(vector array, int start, int k, v... 阅读全文
posted @ 2014-02-08 07:18 来自海边的一片云 阅读(213) 评论(0) 推荐(0) 编辑