指數形式的列舉一般使用遞迴來實現。
通常，求乙個集合的全組合（也就是全部子集）的時候，常用指數型列舉。
原理很簡單，每層遞迴只有兩個分支：選還是不選。
然後對於每次到達遞迴出口的時候，對當前的組合判斷一下合不合法即可。
對於回溯來講，可以使用各種stl實現（反正都是暴力，不用在意刪除的那點時間複雜度）
比如vector，完全可以實現回溯（刪除隊尾），或者set（erase）。
所以基本**如下：（以vector為例）
#include#includeusing namespace std;
vectorvec;
int n;
void calc(int x)
{ if(x==n+1)
{for(int i=0;i這裡要注意，因為是暴力列舉，所以不要在沒到達遞迴出口的時候加剪枝。拿可行性剪枝來講，你的想法很美好：如果這裡不可行就退回去。但是這麼」退「就會導致列舉不全。丟答案。
基礎暴力板子吧。還是算個小技巧的。誰讓我太菜了
C 的列舉小技巧
列舉是什麼呢？列舉是乙個值型別，包含一組命名的常量，如以下的 public enum color 這裡是最簡單的定義列舉的方式，沒有設定任何的東西，所以預設情況下，enum的型別是int型的，並且是從0開始往下遞增地，但是我們可以修改以上說的東西，比如以下 public enum color sho...
列舉平方數 小技巧
給出長度為n的序列a,求有多少對數對 i,j 1 i j n 滿足 ai aj 為完全平方數。第一行乙個整數 n 1 n 105 第二行 n 個整數 ai 1 ai 105 輸出乙個整數，表示滿足上述條件的數對個數。示例1 複製3 1 3 6 複製2 滿足條件的有 1,2 2,3 兩對。有幾個需要注...
三種用遞迴實現的列舉形式 指數 排列和組合
這是演算法高階上的三個例子。一 指數型列舉 從 1 n 這 n 個整數中隨機選取任意多個，輸出所有可能的選擇方案。輸入格式 輸入乙個整數n。輸出格式 每行輸出一種方案。同一行內的數必須公升序排列，相鄰兩個數用恰好1個空格隔開。對於沒有選任何數的方案，輸出空行。本題有自定義校驗器 spj 各行 不同方...