LeetCode: combinations
摘要：
Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n.解决这个问题有两种思路：1. 从n个找出k个的所有组合，可以是从n-1个中找到k个的所有组合加上n-1个中找到k-1个的所有组合再加上nf(n,k) = {f(n-1, k), [f(n-1, k-1), k] }2. 从n个中找出k个的所有组合，可以是从n个中找到以n结尾的k个的组合，加上从n-1个中找到以n-1结尾的k个的组合，加上。。。。f(n,k) = { f(n-1, k), f(n-2, k), ...., f(k, 阅读全文
posted @ 2013-11-30 07:36 longhorn 阅读(177) 评论(0) 推荐(0) 编辑
