Wednesday, October 22, 2014

Code Ganker: Subsets -- LeetCode

Code Ganker: Subsets -- LeetCode: 原题链接: http://oj.leetcode.com/problems/subsets/ 求子集问题是经典的 NP问题 ,复杂度上我们就无法强求了哈,肯定是非多项式量级的。一般来说这个问题有两种解法:递归和非递归。 我们先来说说递归解法,主要递推关系就是假设函数返回递归...

No comments:

Post a Comment