题目链接 Square Subsets 这是白书原题啊 先考虑状压DP的做法 2到70总共19个质数，所以考虑状态压缩。 因为数据范围是70，那么我们统计出2到70的每个数的个数然后从2考虑到70。 设dp[x][mask]为考虑到x这个数的时候，x这个数和之前的所有数中，选出某些数，他们的乘积分解 ...
分类：
其他好文 时间：
2017-12-08 14:16:24
阅读次数：
203
Given an integer array of N elements, the task is to divide this array into K non-empty subsets such that the sum of elements in every subset is same.... ...
分类：
其他好文 时间：
2017-12-01 11:42:24
阅读次数：
146
Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta ...
分类：
其他好文 时间：
2017-11-13 13:56:49
阅读次数：
138
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. For ex ...
分类：
其他好文 时间：
2017-11-11 11:21:48
阅读次数：
152
DFS(深度优先搜索)解题思路：recursion的思想。（常见题型：当题目要求穷举所有可能性时，多用DFS），解题思路分两步： 1：考虑总共recursion有几层 2：考虑每一层recursion内有多少个case 1.All Subsets Given a set of characters ...
分类：
其他好文 时间：
2017-10-24 13:12:36
阅读次数：
161
public class Solution { public List> subsetsWithDup(int[] nums) { List> res=new ArrayList>(); Arrays.sort(nums); subsetsWithDup(0, new ArrayList(), re... ...
分类：
其他好文 时间：
2017-09-28 14:06:34
阅读次数：
149
class Solution { public List> subsets(int[] nums) { List> res=new ArrayList>(); subsets(0, new ArrayList(), res, nums); return res; } private void sub... ...
分类：
其他好文 时间：
2017-09-27 10:12:22
阅读次数：
161
M. Frequent Subsets Problem The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S?1??, S_{2}S?2?? ...
分类：
其他好文 时间：
2017-09-24 22:16:44
阅读次数：
491
No. Name Acceptance Difficulty Star 43 Multiply Strings 27.3% medium 3.5 90 Subsets II 36.5% medium 3.5 ...
分类：
其他好文 时间：
2017-09-16 11:47:51
阅读次数：
173
一.不同元素子集问题 78. Subsets Given a set of distinct integers, nums, return all possible subsets. 给定一组非重复数字，求出所有可能的子集 解析： 例如 [1,2,3]，解法： 首先放[]，然后往已有的[]中放1 1 ...
分类：
其他好文 时间：
2017-08-26 22:48:19
阅读次数：
213
