<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>枚举子集 on 111qqz's blog</title><link>https://111qqz.com/en/tags/%E6%9E%9A%E4%B8%BE%E5%AD%90%E9%9B%86/</link><description>Recent content in 枚举子集 on 111qqz's blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>© 2015-2026 111qqz</copyright><lastBuildDate>Thu, 13 Apr 2017 07:55:09 +0000</lastBuildDate><atom:link href="https://111qqz.com/en/tags/%E6%9E%9A%E4%B8%BE%E5%AD%90%E9%9B%86/index.xml" rel="self" type="application/rss+xml"/><item><title>leetcode 216. Combination Sum III Add to List (枚举子集，限定集合大小，和为定值）</title><link>https://111qqz.com/en/post/acm-icpc/2017/2017-04-13-leetcode-216-combination-sum-iii-add-to-list/</link><pubDate>Thu, 13 Apr 2017 07:55:09 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2017/2017-04-13-leetcode-216-combination-sum-iii-add-to-list/</guid><description>&lt;p&gt;Find all possible combinations of &lt;em&gt;&lt;strong&gt;k&lt;/strong&gt;&lt;/em&gt; numbers that add up to a number &lt;em&gt;&lt;strong&gt;n&lt;/strong&gt;&lt;/em&gt;, given that only numbers from 1 to 9 can be used and each combination should be a unique set of numbers.&lt;/p&gt;</description></item><item><title>leetcode 77. Combinations (枚举子集，限定集合大小)</title><link>https://111qqz.com/en/post/acm-icpc/2017/2017-04-13-leetcode-77-combinations/</link><pubDate>Thu, 13 Apr 2017 07:43:43 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2017/2017-04-13-leetcode-77-combinations/</guid><description>&lt;p&gt;Given two integers &lt;em&gt;n&lt;/em&gt; and &lt;em&gt;k&lt;/em&gt;, return all possible combinations of &lt;em&gt;k&lt;/em&gt; numbers out of 1 &amp;hellip; &lt;em&gt;n&lt;/em&gt;.&lt;/p&gt;
&lt;p&gt;思路：就是枚举子集，根据集合的大小剪枝。。。最后只要集合大小为k的集合&lt;/p&gt;</description></item><item><title>leetcode 40. Combination Sum II (枚举子集，和为定值)</title><link>https://111qqz.com/en/post/acm-icpc/2017/2017-04-12-leetcode-40-combination-ii/</link><pubDate>Wed, 12 Apr 2017 16:23:29 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2017/2017-04-12-leetcode-40-combination-ii/</guid><description>&lt;pre&gt;&lt;code&gt; * Total Accepted: **106670**
 * Total Submissions: **329718**
 * Difficulty: **Medium**
 * Contributor: **LeetCode**
&lt;/code&gt;&lt;/pre&gt;
&lt;p&gt;Given a collection of candidate numbers (&lt;strong&gt;&lt;em&gt;C&lt;/em&gt;&lt;/strong&gt;) and a target number (&lt;strong&gt;&lt;em&gt;T&lt;/em&gt;&lt;/strong&gt;), find all unique combinations in &lt;strong&gt;&lt;em&gt;C&lt;/em&gt;&lt;/strong&gt; where the candidate numbers sums to &lt;strong&gt;&lt;em&gt;T&lt;/em&gt;&lt;/strong&gt;.&lt;/p&gt;</description></item><item><title>leetcode 90. Subsets II (枚举子集)</title><link>https://111qqz.com/en/post/acm-icpc/2017/2017-04-05-90-leetcode-subsets-ii-e69e9ae4b8bee5ad90e99b86/</link><pubDate>Wed, 05 Apr 2017 10:45:02 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2017/2017-04-05-90-leetcode-subsets-ii-e69e9ae4b8bee5ad90e99b86/</guid><description>&lt;p&gt;Given a collection of integers that might contain duplicates, &lt;strong&gt;&lt;em&gt;nums&lt;/em&gt;&lt;/strong&gt;, return all possible subsets.&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;Note:&lt;/strong&gt; The solution set must not contain duplicate subsets.&lt;/p&gt;
&lt;p&gt;For example,
If &lt;strong&gt;&lt;em&gt;nums&lt;/em&gt;&lt;/strong&gt; = &lt;code&gt;[1,2,2]&lt;/code&gt;, a solution is:&lt;/p&gt;</description></item></channel></rss>